On the convergence of the central path in semidefinite optimization

SIAM Journal on Optimization

Volumn 12, Issue 4, 2002, Pages 1090-1099

  Halicka M ^a   De Klerk, E ^a   Roos, C ^a  

^a Faculty of Natural Sciences   (Slovakia)

Author keywords

Analytic center; Central path; Interior point method; Linear optimization; Semidefinite optimization

Indexed keywords

EID: 0036434966     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623401390793     Document Type: Article

References (10)

1. D. Goldfarb and K. Scheinberg, Interior point trajectories in semidefinite programming, SIAM J. Optim., 8 (1998), pp. 871-886.
2. L.M. Graña Drummond and Y. Peterzil, The central path in smooth convex semidefinite programs, Optimization, to appear.
3. E. De Klerk, Interior Point Methods for Semidefinite Programming, Ph.D. thesis, Delft University of Technology, Delft, The Netherlands, 1999.
4. E. De Klerk, C. Roos, and T. Terlaky, Infeasible-start semidefinite programming algorithms via self dual embeddings, in Topics in Semidefinite and Interior-Point Methods, Fields Inst. Commun. 18, P.M. Pardalos and H. Wolkowicz, eds., AMS, Providence, RI, 1998, pp. 215-236.
5. E. De Klerk, C. Roos, and T. Terlaky, Initialization in semidefinite programming via a self-dual, skew-symmetric embedding, Oper. Res. Lett., 20 (1999), pp. 213-221.
6. M. Kojima, S. Shindoh, and S. Hara, Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices, SIAM J. Optim., 7 (1997), pp. 86-125.
7. M. Kojima, N. Megiddo, T. Noma, and A. Yoshise, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Comput. Sci. 538, Springer-Verlag, Berlin, Heidelberg, 1991.
8. J. Milnor, Singular Points of Complex Hypersurfaces, Ann. Math. Stud., Princeton University Press, Princeton, NJ, 1968.
9. Z.-Q. Luo, J.F. Sturm, and S. Zhang, Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming, SIAM J. Optim., 8 (1998), pp. 59-81.
10. L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.