A Mehrotra-type predictor-corrector algorithm with O(nL)-iteration complexity

MaRDI QIDQ2886846zbMATH OpenFDO

Authors Jianguang Zhu, Changhe Liu, Hongwei Liu

Publication date 1 June 2012

Published in Journal of Jilin University. Science Edition (Search for Journal in Brave)

zbMATH Keywords

interior point methodsMehrotra-type predictor-corrector algorithmpolynomial complexitywide neighborhood algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Optimality conditions and duality in mathematical programming (90C46) Interior-point methods (90C51)

Recommendations

• A new Mehrotra-type predictor-corrector algorithm for linear programming
• On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
• Mehrotra-type predictor-corrector algorithm revisited
• A Mehrotra type predictor-corrector interior-point algorithm for linear programming
• Complexity of Mehrotra's predictor-corrector algorithms for monotone linear complementarity problems

Cited in

(16)

• Todd's low-complexity algorithm is a predictor-corrector path-following method
• A Mehrotra-type predictor-corrector algorithm with polynomiality and \(Q\)-subquadratic convergence
• A Mehrotra type predictor-corrector interior-point algorithm for linear programming
• The iteration-complexity upper bound for the Mizuno-Todd-Ye predictor-corrector algorithm is tight
• A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity
• A second order infeasible Mehrotra-type predictor-corrector algorithm for linear programming
• Polynomial complexity bounds of Mehrotra-type predictor-corrector algorithms for linear programming over symmetric cones
• Complexity of Mehrotra's predictor-corrector algorithms for monotone linear complementarity problems
• A new Mehrotra-type predictor-corrector algorithm for linear programming
• Mehrotra-type predictor-corrector algorithm revisited
• On Mehrotra-Type Predictor-Corrector Algorithms
• A Polynomial Predictor-Corrector Trust-Region Algorithm for Linear Programming
• On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
• New barrier parameter updating technique in Mehrotra-type algorithm
• Polynomial time second order mehrotra-type predictor--corrector algorithms
• Postponing the choice of the barrier parameter in Mehrotra-type predictor-corrector algorithms

This page was built for publication: A Mehrotra-type predictor-corrector algorithm with \(O(\sqrt{n}L)\)-iteration complexity

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