A Mehrotra-type predictor-corrector algorithm with polynomiality and \(Q\)-subquadratic convergence

DOI10.1007/BF02206814zbMath0854.90097MaRDI QIDQ1915908

Detong Zhang, Yin Zhang

Publication date: 19 January 1997

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

interior-point methodsasymptotic convergence ratepolynomiality\(Q\)-subquadratic convergenceMehrotra's predictor-corrector algorithm

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)

Related Items

A constraint-reduced variant of Mehrotra's predictor-corrector algorithm ⋮ A preconditioning technique for Schur complement systems arising in stochastic optimization ⋮ A homogeneous model for monotone mixed horizontal linear complementarity problems ⋮ Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem ⋮ Newton-type interior-point methods for solving generalized complementarity problems in polyhedral cones

Cites Work

• Unnamed Item
• Convergence behavior of interior-point algorithms
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited
• Local convergence of interior-point algorithms for degenerate monotone LCP
• Superlinear convergence of infeasible-interior-point methods for linear programming
• Asymptotic convergence in a generalized predictor-corrector method
• On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
• Superlinear primal-dual affine scaling algorithms for LCP
• On the Implementation of a Primal-Dual Interior Point Method
• On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• A Superlinear Infeasible-Interior-Point Affine Scaling Algorithm for LCP
• The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton Method