A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
From MaRDI portal
(Redirected from Publication:3200877)
Recommendations
- scientific article; zbMATH DE number 4193461
- Interior path following primal-dual algorithms. II: Convex quadratic programming
- A new primal-dual polynomial algorithm for convex quadratic programming
- A Logarithmic Barrier Function Algorithm for Quadratically Constrained Convex Quadratic Programming
- An O(n^ 3L) primal interior point algorithm for convex quadratic programming
Cited in
(71)- An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
- An affine scaling method using a class of differential barrier functions: primal approach
- Implementation of primal-dual methods for semidefinite programming based on Monteiro and Tsuchiya Newton directions and their variants
- New variants of the criss-cross method for linearly constrained convex quadratic programming
- An interior point algorithm of O\((\sqrt m| \ln\varepsilon |)\) iterations for \(C^ 1\)-convex programming
- A dynamic large-update primal‐dual interior-point method for linear optimization
- Constant potential primal-dual algorithms: A framework
- An arc-search \({\mathcal {O}}(nL)\) infeasible-interior-point algorithm for linear programming
- Long steps in an \(O(n^ 3L)\) algorithm for linear programming
- A long-step barrier method for convex quadratic programming
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- Predictor-corrector primal-dual interior point method for solving economic dispatch problems: a postoptimization analysis
- Primal-dual target-following algorithms for linear programming
- Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems
- Hopfield neural networks in large-scale linear optimization problems
- An algorithm for portfolio optimization with variable transaction costs. II: Computational analysis
- A Primal-dual affine scaling algorithm with necessary centering as a safeguard
- An unconstrained convex programming approach to solving convex quadratic programming problems
- On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
- Improved complexity using higher-order correctors for primal-dual Dikin affine scaling
- Near boundary behavior of primal-dual potential reduction algorithms for linear programming
- Degeneracy in interior point methods for linear programming: A survey
- A wide neighborhood infeasible-interior-point method with arc-search for linear programming
- On the symmetric affiine scaling algorithm for line programming*
- Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems
- A wide neighborhood interior-point algorithm with arc-search for \(P_{\ast}(\kappa)\) linear complementarity problem
- Warm start by Hopfield neural networks for interior point methods
- A polynomial arc-search interior-point algorithm for convex quadratic programming
- Feasible direction interior-point technique for nonlinear optimization
- The primal power affine scaling method
- Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
- Primal-dual potential reduction methods for semidefinite programming using affine-scaling directions
- On self-regular IPMs (with comments and rejoinder)
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- Two computationally efficient polynomial-iteration infeasible interior-point algorithms for linear programming
- A wide neighborhood arc-search interior-point algorithm for convex quadratic programming with box constraints and linear constraints
- A globally convergent primal-dual interior point algorithm for convex programming
- A polynomial-iteration infeasible interior-point algorithm with arc-search for semidefinite optimization
- A quadratically convergent scaling newton’s method for nonlinear programming problems
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- New infeasible interior-point algorithm based on monomial method
- Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema
- Primal-dual interior point approach for computing \(l_ 1\)-solutions and \(l_ \infty\)-solutions of overdetermined linear systems
- A constraint-reduced variant of Mehrotra's predictor-corrector algorithm
- A new class of polynomial primal-dual methods for linear and semidefinite optimization
- A primal-dual interior-point algorithm with arc-search for semidefinite programming
- An efficient arc-search interior-point algorithm for convex quadratic programming with box constraints
- Comparative analysis of affine scaling algorithms based on simplifying assumptions
- A note on a potential reduction algorithm for LP with simultaneous primal-dual updating
- An interior-point algorithm for linear programming with optimal selection of centering parameter and step size
- Interior point methods in the year 2025
- An Infeasible Mizuno–Todd–Ye Type Algorithm for Convex Quadratic Programming with Polynomial Complexity
- A primal-dual affine-scaling potential-reduction algorithm for linear programming
- A wide neighborhood arc-search interior-point algorithm for convex quadratic programming
- Analysis of some interior point continuous trajectories for convex programming
- Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- Polynomial primal-dual cone affine scaling for semidefinite programming
- A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
- A class of path-following interior-point methods for \(P_*(\kappa)\)-horizontal linear complementarity problems
- Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
- A polynomial interior-point algorithm with improved iteration bounds for linear optimization
- A survey of search directions in interior point methods for linear programming
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- A quadratically convergent scaling newton’s method for nonlinear complementarity problems
- On the convergence of the affine-scaling algorithm
- Optimized choice of parameters in interior-point methods for linear programming
- A polynomial algorithm for an integer quadratic non-separable transportation problem
- An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
- Interior-point methods for linear programming: a review
- A new potential reduction algorithm for smooth convex programming
- A polynomial primal-dual affine scaling algorithm for symmetric conic optimization
This page was built for publication: A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3200877)
