The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton Method

DOI10.1137/0806004zbMath0846.65024MaRDI QIDQ4877505

Yin Zhang, Alan Weiser, Matthew J. Saltzman, Richard A. Tapia

Publication date: 4 June 1996

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

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

zbMATH Keywords

linear programming; composite Newton method; Kojima-Mizuno-Yoshise primal-dual-method; Mehrotra predictor-corrector method

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C05: Linear programming

Related Items

An interior point method for quadratic programs based on conjugate projected gradients, Primal-dual interior point approach for computing \(l_ 1\)-solutions and \(l_ \infty\)-solutions of overdetermined linear systems, Asymptotic convergence in a generalized predictor-corrector method, On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms, Solving linear systems involved in constrained optimization, The implementation of linear programming algorithms based on homotopies, A Mehrotra-type predictor-corrector algorithm with polynomiality and \(Q\)-subquadratic convergence, Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†