On the convergence of a predictor-corrector variant algorithm
From MaRDI portal
Publication:2355008
DOI10.1007/s11750-014-0346-8zbMath1327.90388OpenAlexW2147206778MaRDI QIDQ2355008
Publication date: 27 July 2015
Published in: Top (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11750-014-0346-8
linear programminginterior-point methodspolynomial complexitysuperlinear convergencepredictor-corrector algorithmMehrotra-type algorithm
Related Items
A Mehrotra Type Predictor-Corrector Interior-Point Method for P∗(κ)-HLCP, A Mehrotra type predictor-corrector interior-point algorithm for linear programming
Cites Work
- Unnamed Item
- Unnamed Item
- Convergence behavior of interior-point algorithms
- A new polynomial-time algorithm for linear programming
- Computational experience with a primal-dual interior point method for linear programming
- Improving the rate of convergence of interior point methods for linear programming
- A primal-dual infeasible-interior-point algorithm for linear programming
- Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited
- Superlinear convergence of infeasible-interior-point methods for linear programming
- A QMR-based interior-point algorithm for solving linear programs
- On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
- Theoretical convergence of large-step primal-dual interior point algorithms for linear programming
- On Mehrotra-Type Predictor-Corrector Algorithms
- On the Implementation of a Primal-Dual Interior Point Method
- On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms
- On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
- An Implementation of a Primal-Dual Interior Point Method for Linear Programming
- Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
- \(Q\)-superlinear convergence of the iterates in primal-dual interior-point methods
