On the Quadratic Convergence of the Simplified Mizuno--Todd--Ye Algorithm for Linear Programming

DOI10.1137/S1052623493243569zbMath0878.65042MaRDI QIDQ3124037

Clóvis C. Gonzaga, Richard A. Tapia

Publication date: 14 December 1997

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

zbMATH Keywords

linear programmingquadratic convergenceprimal-dual predictor-corrector algorithm

Mathematics Subject Classification ID

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

Related Items

Long-step strategies in interior-point primal-dual methods, Fast convergence of the simplified largest step path following algorithm, The largest step path following algorithm for monotone linear complementarity problems, Primal-dual target-following algorithms for linear programming, A step-truncated method in a wide neighborhood interior-point algorithm for linear programming