Homotopy techniques in linear programming

DOI10.1007/BF01840461zbMath0623.90052MaRDI QIDQ1091937

John Lawrence Nazareth

Publication date: 1986

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

interior point methodspath-followingquadratic regularizationKarmarkar's methodhomotopy techniquelocal search direction

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Linear programming (90C05)

Related Items

Introduction: New approaches to linear programming, A new simple homotopy algorithm for linear programming. I, The implementation of linear programming algorithms based on homotopies, Deriving potential functions via a symmetry principle for nonlinear equations, The D_LP decision support system and its extension to stochastic programming^∗, A quadratically convergent method for linear programming

Cites Work

• A new polynomial-time algorithm for linear programming
• A convergent process of price adjustment and global Newton methods
• The Solution of Systems of Piecewise Linear Equations
• Iterative Solution of Linear Programs
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• On Algorithms for Solvingf(x)=0
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item