The primal power affine scaling method

DOI10.1007/BF02206824MaRDI QIDQ1915919zbMATH OpenFDO

Authors Romesh Saigal

Publication date 24 October 1996

Published in Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

interior point methodsmerit functionnon-degeneracy assumptionprimal affine scaling methodpower barrier methodpower centerprimal-dual homotopy methodstwo-step superlinear convergence rate

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• A THREE STEP QUADRATICALLY CONVERGENT VERSION OF PRIMAL AFFINE SCALING METHOD
• A simple proof of a primal affine scaling method
• On the primal-dual affine scaling method
• Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
• An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming

Cites work

• scientific article; zbMATH DE number 3625108 (Why is no real title available?)
• scientific article; zbMATH DE number 3301975 (Why is no real title available?)
• scientific article; zbMATH DE number 3187178 (Why is no real title available?)
• A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
• A modification of Karmarkar's linear programming algorithm
• A new polynomial-time algorithm for linear programming
• A simplified global convergence proof of the affine scaling algorithm
• A variation on Karmarkar’s algorithm for solving linear programming problems
• An implementation of Karmarkar's algorithm for linear programming
• Efficient Acceleration Techniques for Fixed Point Algorithms
• Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
• Global convergence of the affine scaling methods for degenerate linear programming problems
• Inverse barrier methods for linear programming
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• On the convergence of the affine-scaling algorithm
• On the generalized path-following methods for linear programming
• Some Efficient Algorithms for Solving Systems of Nonlinear Equations
• Two-thirds is sharp for affine scaling

Cited in

(3)

• A partial first-order affine-scaling method
• A first-order interior-point method for linearly constrained smooth optimization
• An affine scaling method for optimization problems with polyhedral constraints

This page was built for publication: The primal power affine scaling method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1915919)