An Interior-Point Method for Semidefinite Programming (2005)

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

Documents Related by Co-Citation

422 Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization – Farid Alizadeh - 1993
581 Semidefinite Programming – Lieven Vandenberghe, Stephen Boyd - 1996
57 Interior-Point Methods for the Monotone Linear Complementarity Problem in Symmetric Matrices – M Kojima, S Shindoh, S Hara - 1994
152 Primal-Dual Interior-Point Methods for Self-Scaled Cones – Yu Nesterov, M. J. Todd - 1995
124 Primal-Dual Path-Following Algorithms for Semidefinite Programming – Renato D.C. Monteiro - 1996
139 S.: Interior-point methods for the monotone semidefinite linear complementarity problems in symmetric matrices – M Kojima, S Shindoh, Hara - 1997
82 A Primal-Dual Potential Reduction Method for Problems Involving Matrix Inequalities – Lieven Vandenberghe, Stephen Boyd - 1995
3204 Matrix Analysis – R Horn, C Johnson - 1985
90 Complementarity and Nondegeneracy in Semidefinite Programming – Farid Alizadeh, Jean-pierre A. Haeberly, Michael L. Overton - 1995
773 Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming – M. X. Goemans, D.P. Williamson - 1995
96 On the Nesterov-Todd direction in semidefinite programming – M. J. Todd, K. C. Toh, R. H. Tütüncü, R. H. Tutuncu - 1996
41 An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices – F Jarre - 1993
143 Self-scaled barriers and interior-point methods for convex programming – Y E Nesterov, M J Todd - 1997
59 Combinatorial Optimization With Interior Point Methods and Semi-Definite Matrices – F Alizadeh - 1991
71 Large-Scale Optimization of Eigenvalues – Michael L. Overton - 1991
224 On the implementation of a primal-dual interior point method – S Mehrotra - 1992
84 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
39 A recipe for semidefinite relaxation for 0-1 quadratic programming – S Polijak, F Rendl, H Wolkowicz - 1995
43 The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices – J Cullum, W E Donath, P Wolfe - 1976