Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 62, 2013 - Issue 2
139
Views
9
CrossRef citations to date
0
Altmetric
Articles

Simplified analysis for full-Newton step infeasible interior-point algorithm for semidefinite programming

, &
Pages 169-191 | Received 07 Jun 2010, Accepted 07 Mar 2011, Published online: 03 May 2011

References

  • Alizadeh , F . 1991 . โ€œ Combinatorial optimization with interior point methods and semidefinite matrices โ€ . In PhD thesis , Minneapolis, Minnesota , , USA : University of Minnesota .
  • de Klerk , E . 1997 . โ€œ Interior point methods for semidefinite programming โ€ . In PhD Thesis , Delft University of Technology .
  • de Klerk , E . 2002 . Aspects of semidefinite programming: interior point algorithms and selected applications, Applied Optimization, Vol. 65 , Dordrecht , , The Netherlands : Kluwer Academic Publishers .
  • Gu , G , Mansouri , H , Zangiabadi , M , Bai , YQ and Roos , C . 2010 . Improved full-Newton step O(nL) infeasible interior-point method for linear optimization . J. Optim. Theory Appl. , 145 : 271 โ€“ 288 .
  • Halickรก , M , de Klerk , E and Roos , C . 2002 . On the convergence of the central path in semidefinite optimization . SIAM J. Optim. , 12 : 1090 โ€“ 1099 .
  • Helmberg , C . โ€œ Semidefinite programming for combinatorial optimization โ€ . In Konrad-Zuse-Zentrum fรผr Informationstechink Berlin Germany Technical Report 00-34, Takustraฮฒe 7, D-14195 Berlin, Germany, Oktober 2000
  • Horn , RA and Charles , RJ . 1991 . Topics in Matrix Analysis , Cambridge , , UK : Cambridge University Press .
  • Mansouri , H . 2008 . โ€œ Full-newton step interior-point methods for conic optimization โ€ . In PhD Thesis , Delft University of Technology .
  • Monteiro , C . 1997 . Primal-dual path-following algorithms for semidefinite programming . SIAM J. Optim. , 7 : 663 โ€“ 678 .
  • Nesterov , Y and Todd , MJ . 1997 . Self-scaled barriers and interior-point methods for convex programming . Math. Oper. Res. , 22 : 1 โ€“ 42 .
  • Peng , J , Roos , C and Terlaky , T . 2002 . โ€œ Self-regularity. A new paradigm for primal-dual interior-point algorithms โ€ . In Princeton Series in Applied Mathematics , Princeton , NJ : Princeton University Press .
  • Potra , FA and Sheng , R . 1998 . A superlinearly convergent primal-dual infeasibleinterior-point algorithm for semidefinite programming . SIAM J. Optim. , 8 : 1007 โ€“ 1028 .
  • Roos , C . 2006 . A full-Newton step ๐’ช(n) infeasible interior-point algorithm for linear optimization . SIAM J. Optim. , 16 : 1110 โ€“ 1136 .
  • Roos , C , Terlaky , T and Vial , J-Ph . 1997 . โ€œ Theory and algorithms for linear optimization. An interior point approach โ€ . In Wiley-Interscience Series in Discrete Mathematics and Optimization , Chichester : John Wiley & Sons, Ltd. .
  • Wolkowicz , H , Saigal , R and Vandenberghe , L . 2000 . โ€œ Handbook of semidefinite programming: Theory, algorithms, and applications โ€ . In International Series in Operations Research and Management Science , Vol. 27 , Boston , MA : Kluwer Academic Publishers .
  • Zhang , Y . 1998 . On extending primal-dual interior-point algorithms from linear programming to semidefinite programming . SIAM J. Optim. , 8 : 365 โ€“ 386 .

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.