Homotopy techniques in linear programming

DOI10.1007/BF01840461MaRDI QIDQ1091937zbMATH OpenFDO

Authors J. L. 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) Linear programming (90C05) Nonlinear programming (90C30)

Recommendations

• The Homotopy Principle and Algorithms for Linear Programming
• The implementation of linear programming algorithms based on homotopies
• Homotopy perturbation method for linear programming problems
• Homology as a Tool in Integer Programming
• scientific article; zbMATH DE number 4033509
• Algebraic and Topological Tools in Linear Optimization
• Modern homotopy methods in optimization
• Homotopy linear algebra
• Continuous Homotopies for the Linear Complementarity Problem
• A homotopy method for nonlinear semidefinite programming

Cites work

• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3890233 (Why is no real title available?)
• scientific article; zbMATH DE number 3880432 (Why is no real title available?)
• scientific article; zbMATH DE number 3809326 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3688589 (Why is no real title available?)
• scientific article; zbMATH DE number 3332061 (Why is no real title available?)
• A convergent process of price adjustment and global Newton methods
• A new polynomial-time algorithm for linear programming
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Iterative Solution of Linear Programs
• On Algorithms for Solvingf(x)=0
• The Solution of Systems of Piecewise Linear Equations

Cited in

(11)

• The implementation of linear programming algorithms based on homotopies
• Continuous Homotopies for the Linear Complementarity Problem
• Deriving potential functions via a symmetry principle for nonlinear equations
• The Homotopy Principle and Algorithms for Linear Programming
• Introduction: New approaches to linear programming
• A quadratically convergent method for linear programming
• A natural notion of morphism for linear programming problems
• scientific article; zbMATH DE number 1971715 (Why is no real title available?)
• A new simple homotopy algorithm for linear programming. I
• The D_LP decision support system and its extension to stochastic programming^∗
• A unified linear-programming modeling of some topological indices

This page was built for publication: Homotopy techniques in linear programming

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