91
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

A generic primal–dual interior-point method for semidefinite optimization based on a new class of kernel functions

, &
Pages 387-403 | Received 28 Feb 2007, Published online: 08 Sep 2009

References

  • Alizadeh , F. 1991 . Combinatorial optimization with interior point methods and semi-definite matrices , Minneapolis, MN, , USA : University of Minnesota . Ph.D. thesis
  • Alizadeh , F. 1995 . Interior point methods in semidefinite programming with applications to combinatorial optimization . SIAM J. Optim. , 5 ( 1 ) : 13 – 51 .
  • Bai , Y. Q. , El Ghami , M. and Roos , C. 2003 . A new efficient large-update primal–dual interior-point method based on a finite barrier . SIAM J. Optim. , 13 ( 3 ) : 766 – 782 .
  • Bai , Y. Q. , El Ghami , M. and Roos , C. 2004 . A comparative study of kernel functions for primal–dual interior-point algorithms in linear optimization . SIAM J. Optim. , 15 ( 1 ) : 101 – 128 .
  • de Klerk , E. 1997 . Interior point methods for semidefinite programming TU Delft, , The Netherlands Ph.D. thesis
  • de Klerk , E. 2002 . Aspects of Semidefinite Programming , Vol. 65 , Dordrecht, , The Netherlands : Kluwer Academic Publishers . Applied Optimization
  • Horn , R. A. and Johnson , C. R. 1985 . Matrix Analysis , Cambridge, , UK : Cambridge University Press .
  • Horn , R. A. and Johnson , C. R. 1991 . Topics in Matrix Analysis , Cambridge, , UK : Cambridge University Press .
  • Nesterov , Y. E. and Nemirovskii , A. S. 1993 . Interior Point Polynomial Methods in Convex Programming: Theory and Algorithms , Philadelphia, , USA : SIAM .
  • Nesterov , Y. E. and Todd , M. J. 1997 . Self-scaled barriers and interior-point methods for convex programming . Math. Oper. Res. , 22 ( 1 ) : 1 – 42 .
  • Peng , J. , Roos , C. and Terlaky , T. 2002 . Self-regularity: A New Paradigm for Primal–Dual Interior-Point Algorithms , Princeton, NJ : Princeton University Press .
  • Roos , C. , Terlaky , T. and Vial , J.-Ph. 2005 . Theory and Algorithms for Linear Optimization. An Interior-Point Approach , Springer .
  • Rudin , W. 1978 . Principles of Mathematical Analysis , New York : McGraw-Hill Book Company .
  • Sturm , J. F. and Zhang , S. 1999 . Symmetric primal–dual path following algorithms for semidefinite programming . Appl. Numer. Math. , 29 : 301 – 315 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.