The relation between the path of centers and Smale's regularization of the linear programming problem

DOI10.1016/0024-3795(91)90271-WMaRDI QIDQ803732zbMATH OpenOpenAlexWikidataFDO

Authors Nimrod Megiddo, Masakazu Kojima

Publication date 1991

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90271-w

zbMATH Keywords

linear programminginterior point methodscomplementarity problempath of centersSmale's regularization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• The Homotopy Principle and Algorithms for Linear Programming
• A Centered Projective Algorithm for Linear Programming
• scientific article; zbMATH DE number 3972641
• Linear programming and the Newton barrier flow
• Path-Following Methods for Linear Programming

Cites work

• scientific article; zbMATH DE number 3972641 (Why is no real title available?)
• scientific article; zbMATH DE number 4088853 (Why is no real title available?)
• scientific article; zbMATH DE number 3788387 (Why is no real title available?)
• scientific article; zbMATH DE number 4126998 (Why is no real title available?)
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• A polynomial-time algorithm for a class of linear complementarity problems
• A polynomial-time algorithm, based on Newton's method, for linear programming
• Complementary pivot theory of mathematical programming
• On the existence and uniqueness of solutions in nonlinear complementarity theory
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Solution of Systems of Piecewise Linear Equations

Cited in

(1)

• A class of smoothing functions for nonlinear and mixed complementarity problems

This page was built for publication: The relation between the path of centers and Smale's regularization of the linear programming problem

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