Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case

DOI10.1023/A:1022683121151zbMath0892.90136OpenAlexW316693750MaRDI QIDQ1372556

J. Ning

Publication date: 17 December 1997

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022683121151

zbMATH Keywords

analytic centerprimal affine-scaling methodKarmarkar potential function

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (2)

Convergence properties of Dikin's affine scaling algorithm for nonconvex quadratic minimization ⋮ Determination of an interior feasible point for a system of linear constraints

Cites Work

• Unnamed Item
• Unnamed Item
• A modification of Karmarkar's linear programming algorithm
• A new polynomial-time algorithm for linear programming
• Global convergence of the affine scaling methods for degenerate linear programming problems
• On the convergence of the affine-scaling algorithm
• Degeneracy in interior point methods for linear programming: A survey
• An implementation of Karmarkar's algorithm for linear programming
• A variation on Karmarkar’s algorithm for solving linear programming problems
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• Path-Following Methods for Linear Programming
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems

This page was built for publication: Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case