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

by Farid Alizadeh
Venue:SIAM Journal on Optimization
Citations:473 - 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
18 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
4 Algorithms and Software for LMI Problems in Control – Lieven Vandenberghe, Venkataramanan Balakrishnan - 1997
104 Semidefinite optimization – M. J. Todd - 2001
4 Strengthened existence and uniqueness conditions for search . . . – Levent Tunçel, Henry Wolkowicz - 2005
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
A New Full-Newton step O (n) Infeasible Interior-Point Algorithm for Semidefinite Optimization ∗ – H. Mansouri, C. Roos
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
25 Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming – Renato D. C. Monteiro , Takashi Tsuchiya - 1996
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
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
10 General Interior-Point Maps and Existence of Weighted Paths for Nonlinear Semidefinite Complementarity Problems – Renato D.C. Monteiro, Paulo R. Zanjácomo, Paulo R. Zanj'acomo - 1999
2 Solving Semidefinite Programs in Mathematica – Nathan Brixius, Florian A. Potra, Rongqin Sheng - 1996