A Primal-Dual Potential Reduction Method for Problems Involving Matrix Inequalities (1995)

by Lieven Vandenberghe , Stephen Boyd
Venue:in Protocol Testing and Its Complexity", Information Processing Letters Vol.40
Citations:84 - 21 self

Documents Related by Co-Citation

471 Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization – Farid Alizadeh - 1993
202 An Interior-Point Method for Semidefinite Programming – Christoph Helmberg, Franz Rendl, Robert J. Vanderbei, Henry Wolkowicz - 2005
179 Primal-Dual Interior-Point Methods for Self-Scaled Cones – Yu Nesterov, M. J. Todd - 1995
61 Interior-point methods for the monotone linear complementarity problem in symmetric matrices – M KOJIMA, S SHINDOH, S HARA - 1997
46 An interior-point method for minimizing the maximum eigenvalue of a linear combination of matrices – F Jarre - 1991
249 Interior point polynomial methods in convex programming: Theory and applications – Nesterov, A Nemirovsky - 1993
765 Semidefinite Programming – Lieven Vandenberghe, Stephen Boyd - 1996
135 Primal-Dual Path-Following Algorithms for Semidefinite Programming – Renato D.C. Monteiro - 1996
101 Complementarity and Nondegeneracy in Semidefinite Programming – Farid Alizadeh, Jean-pierre A. Haeberly, Michael L. Overton - 1995
79 Large-Scale Optimization of Eigenvalues – Michael L. Overton - 1991
4625 Topics in Matrix Analysis – R A Horn, C R Johnson - 1994
149 Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices – M Kojima, S Shindoh, S Hara - 1997
76 A polynomial-time algorithm for a class of linear complementary problems – M Kojima, S Mizuno, A Yoshise - 1989
173 Interior path-following primal-dual algorithms. Part II; Convex quadratic programming – R D C Monteiro, I Adler - 1989
43 On adaptive step primal-dual interior-point algorithms for linear programming – S Mizuno, M J Todd, Y Ye - 1993
181 Monotonicity of primal-dual interior-point algorithms for semidefinite programming problems – Masakazu Kojima, Levent Tuncel - 1998
160 Linear matrix inequalities in systems and control theory – S Boyd, L El Ghaoui, E Feron, V Balakrishnan - 1993
48 A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming – Florian A. Potra, Rongqin Sheng - 1995
94 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