The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton Method
From MaRDI portal
Publication:4877505
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
linear programming; composite Newton method; Kojima-Mizuno-Yoshise primal-dual-method; Mehrotra predictor-corrector method
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†