Quadratic Convergence in a Primal-Dual Method
- 1 August 1993
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 18 (3) , 741-751
- https://doi.org/10.1287/moor.18.3.741
Abstract
We show that the Mizuno-Todd-Ye O(√nL) iteration predictor-corrector primal-dual interior-point algorithm for linear programming is quadratically convergent. Our proof does not assume that the problems be nondegenerate. We do not assume that the iterate generated by the algorithm be convergent, an assumption common to all previous asymptotic convergence analysis.Keywords
This publication has 0 references indexed in Scilit: