Superlinear Convergence of a Predictor-corrector Method for Semideenite Programming without Shrinking Central Path Neighborhood

An infeasible start predictor-corrector algorithm for semideenite programming is proposed. It is a direct extension of the Mizuno-Todd-Ye predictor-corrector algorithm for linear programming. The algorithm uses the

[1]  Shinji Mizuno,et al.  On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming , 1993, Math. Oper. Res..

[2]  R. Vanderbei,et al.  An Interior-point Method for Semideenite Programming an Interior-point Method for Semideenite Programming , 1994 .

[3]  M. Overton,et al.  A New Primal-Dual Interior-Point Method for Semidefinite Programming , 1994 .

[4]  F. Potra,et al.  Homogeneous Interior{point Algorithms for Semideenite Programming , 1995 .

[5]  Shinji Hara,et al.  Interior Point Methods for the Monotone Linear Complementarity Problem in Symmetric Matrices , 1995 .

[6]  Chih-Jen Lin,et al.  An infeasable start predictor corrector method for semi-definite linear programming , 1995 .

[7]  Shuzhong Zhang,et al.  Symmetric primal-dual path-following algorithms for semidefinite programming , 1999 .

[8]  P. Tseng.  Search Directions And Convergence Analysis Of Some Infeasible Path-Following Methods For The Monoton , 1996 .

[9]  Renato D. C. Monteiro,et al.  A note on the existence of the Alizadeh-Haeberly-Overton direction for semidefinite programming , 1997, Math. Program..

[10]  Renato D. C. Monteiro,et al.  Primal-Dual Path-Following Algorithms for Semidefinite Programming , 1997, SIAM J. Optim..

[11]  Michael L. Overton,et al.  Complementarity and nondegeneracy in semidefinite programming , 1997, Math. Program..

[12]  Michael L. Overton,et al.  Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results , 1998, SIAM J. Optim..

[13]  Michael J. Todd,et al.  Primal-Dual Interior-Point Methods for Self-Scaled Cones , 1998, SIAM J. Optim..

[14]  Renato D. C. Monteiro,et al.  Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions , 1998, SIAM J. Optim..

[15]  Zhi-Quan Luo,et al.  Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming , 1998, SIAM J. Optim..

[16]  F. Potra,et al.  Superlinear Convergence of Interior-Point Algorithms for Semidefinite Programming , 1998 .

[17]  Florian A. Potra,et al.  A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming , 1998, SIAM J. Optim..

[18]  Kim-Chuan Toh,et al.  On the Nesterov-Todd Direction in Semidefinite Programming , 1998, SIAM J. Optim..