It is known that the Mizuno-Todd-Ye predictor-corrector primaldual Newton interior-point method generates a duality-gap sequence which converges quadratically to zero, and this is accomplished with an iteration complexity of O (square root of n L).
In this work we demonstrate that the Miznno-Todd-Ye predictor- corrector primal-dual interior-point method for linear programming generates iteration sequences that converge to the analytic center of the sollition set.
Reports by Author
