An Interior-Point Method for Semidefinite Programming (2005)

by Christoph Helmberg , Franz Rendl , Robert J. Vanderbei , Henry Wolkowicz
Citations:207 - 17 self

Documents Related by Co-Citation

482 Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization – Farid Alizadeh - 1993
774 Semidefinite Programming – Lieven Vandenberghe, Stephen Boyd - 1996
138 Primal-Dual Path-Following Algorithms for Semidefinite Programming – Renato D.C. Monteiro - 1996
152 Interior-point methods for the monotone semidefinite linear complementarity problems – M Kojima, S Shindoh, S Hara - 1997
63 Interior-point methods for the monotone linear complementarity problem in symmetric matrices – M Kojima, S Shindoh, S Hara - 1997
181 Primal-Dual Interior-Point Methods for Self-Scaled Cones – Yu Nesterov, M. J. Todd - 1995
108 On the Nesterov-Todd direction in semidefinite programming – M. J. Todd, K. C. Toh, R. H. Tütüncü, R. H. Tutuncu - 1996
87 A Primal-Dual Potential Reduction Method for Problems Involving Matrix Inequalities – Lieven Vandenberghe, Stephen Boyd - 1995
958 Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming – M. X. Goemans, D.P. Williamson - 1995
95 SDPA (Semidefinite Programming Algorithm) -- User's Manual – Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, Maho Nakata, Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Masakazu Kojima, Kazuhide Nakata, Maho Nakata, Makoto Yamashita - 1995
165 Self-scaled barriers and interior-point methods for selfscaled cones – Y E Nesterov, M J Todd - 1997
70 Combinatorial Optimization With Interior Point Methods and Semi-Definite Matrices – F Alizadeh - 1991
68 Exploiting Sparsity in Primal-Dual Interior-Point Methods for Semidefinite Programming – Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata - 1997
4672 Matrix Analysis – R A Horn, C R Johnson - 1990
47 An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices – F Jarre - 1993
103 Complementarity and Nondegeneracy in Semidefinite Programming – Farid Alizadeh, Jean-pierre A. Haeberly, Michael L. Overton - 1995
116 Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization – Steven J. Benson, Yinyu Ye, Xiong Zhang - 1998
39 A recipe for semidefinite relaxation for 0-1 quadratic programming – S Polijak, F Rendl, H Wolkowicz - 1995
83 Large-Scale Optimization of Eigenvalues – Michael L. Overton - 1991