The Homotopy Principle and Algorithms for Linear Programming

DOI10.1137/0801021MaRDI QIDQ4012412zbMATH OpenOpenAlexFDO

Authors J. L. Nazareth

Publication date 27 September 1992

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0801021

zbMATH Keywords

complexity analysishomotopy principleinterior-point methodsNewton's methodpath-followingprediction-correctorprimal-dualself-dual

Mathematics Subject Classification ID

Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Linear programming (90C05)

Recommendations

• Homotopy techniques in linear programming
• The implementation of linear programming algorithms based on homotopies
• A new simple homotopy algorithm for linear programming. I
• Linear Programming in O([n3/ln n]L) Operations
• A new polynomial-time algorithm for linear programming

Cited in

(14)

• Homotopy techniques in linear programming
• A new simple homotopy algorithm for linear programming. I
• Deriving potential functions via a symmetry principle for nonlinear equations
• A primal-dual homotopy algorithm for \(\ell _{1}\)-minimization with \(\ell _{\infty }\)-constraints
• A natural notion of morphism for linear programming problems
• The implementation of linear programming algorithms based on homotopies
• MIPping closures: An instant survey
• Optimizing over the split closure
• A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems
• Using two-dimensional projections for stronger separation and propagation of bilinear terms
• Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
• Homotopy methods for convex optimization
• The relation between the path of centers and Smale's regularization of the linear programming problem
• Parametric mixed-integer 0-1 linear programming: The general case for a single parameter

This page was built for publication: The Homotopy Principle and Algorithms for Linear Programming

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