Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization (1993)

by Farid Alizadeh
Venue:SIAM Journal on Optimization
Citations:480 - 11 self

Active Bibliography

40 A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with O (√n L)-iteration complexity – Florian A. Potra - 2006
3 Primal-Dual Affine-Scaling Algorithms Fail For Semidefinite Programming – Masakazu Muramatsu, Robert J. Vanderbei - 1998
4 Algorithms and Software for LMI Problems in Control – Lieven Vandenberghe, Venkataramanan Balakrishnan - 1997
19 A Unified Analysis for a Class of Long-Step Primal-Dual Path-Following Interior-Point Algorithms for Semidefinite Programming – Renato D. C. Monteiro, Yin Zhang - 1998
107 Semidefinite optimization – M. J. Todd - 2001
Strengthened – Levent Tunçel, Henry Wolkowicz - 2003
1 Numerical Stability in Linear Programming and Semidefinite Programming – Hua Wei - 2006
5 The Gauss-Newton Direction in Semidefinite Programming – Serge Kruk, Masakazu Muramatsu, Franz Rendl, Robert J. Vanderbei, Henry Wolkowicz - 1998
30 A Study of Search Directions in Primal-Dual Interior-Point Methods for Semidefinite Programming – M. J. Todd - 1998
unknown title – Yang Li, Tamás Terlaky - 2008
A New Full-Newton step O (n) Infeasible Interior-Point Algorithm for Semidefinite Optimization ∗ – H. Mansouri, C. Roos
6 Polynomiality of Primal-Dual Algorithms for Semidefinite Linear Complementarity Problems Based on the Kojima-Shindoh-Hara Family of Directions – Renato D.C. Monteiro, Takashi Tsuchiya - 1996
20 Implementation of Primal-Dual Methods for Semidefinite Programming Based on Monteiro and Tsuchiya Newton Directions and their Variants – Renato D.C. Monteiro, Paulo R. Zanjácomo - 1997
24 Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming – Renato D. C. Monteiro , Takashi Tsuchiya - 1996
92 The Mathematics Of Eigenvalue Optimization – A. S. Lewis, Von Neumann - 2003
A new class of large neighborhood path-following interior point algorithms for semidefinite optimization with O ( √ n log Tr(X0 S 0)) iteration complexity – Yang Li, Tamás Terlaky - 2009
12 Optimization with Semidefinite, Quadratic and Linear Constraints – F. Alizadeh, S. H. Schmieta - 1997
1 A Short Survey on Semidefinite Programming – E. De Klerk, C. Roos, C. Roos, T. Terlaky, T. Terlaky - 1997
7 A Potential Reduction Newton Method for Constrained Equations – R. D. C. Monteiro, Jong-Shi Pang - 1997