Semidefinite Programming

Semidefinite Programming (1996)

Cached

Download Links

by Lieven Vandenberghe , Stephen Boyd

Venue:	SIAM REVIEW
Citations:	581 - 40 self

BibTeX

@MISC{Vandenberghe96semidefiniteprogramming,
    author = {Lieven Vandenberghe and Stephen Boyd},
    title = {Semidefinite Programming},
    year = {1996}
}

Bookmark

OpenURL

Abstract

Citations

2333	Convex Analysis - Rockafellar - 1970
969	Geometric Algorithms and Combinatorial Optimization - Grötschel, Lovász, et al. - 1993
773	Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming - Goemans, Williamson - 1995
560	Nonlinear Programming: Theory and Algorithms - Bazaraa, Sherali, et al. - 1993
539	A new polynomial-time algorithm for linear programming - Karmarkar - 1984
422	Interior-point methods in semidefinite programming with applications to combinatorial optimization - Alizadeh - 1995
381	Iterative Solution Methods - Axelsson - 1994
316	Convex Analysis and Minimization Algorithms I - Hiriart-Urruty, Lemarechal - 1993
269	Nonlinear programming: sequential unconstrained minimization techniques. Classics in Applied Mathematics, 4 - Fiacco, McCormick - 1990
238	LSQR: An algorithm for sparse linear equations and sparse least squares - Paige, Saunders - 1982
230	Solution of sparse indefinite systems of linear equations - Paige, Saunders - 1975
211	Cones of matrices and set-functions and 0 , 1 optimization - Lovasz, Schrijver - 1991
208	Interior point polynomial methods in convex programming - Nesterov, Nemirovski - 1994
192	Minimization Methods for Non-differentiable Functions - Shor - 1985
182	H.: An interior-point method for semidefinite programming - Helmberg, Rendl, et al. - 1996
154	Approximate graph coloring by semidefinite programming - Karger, Motwani, et al. - 1994
131	A Unified Approach to Interior Point Algorithms for Linear Complimentarity Problems - Kojima, Meggido, et al. - 1991
127	Lower bounds for partitioning of graphs - Donath, Homan - 1973
118	Optimal Designs of Experiments - Pukelsheim - 1993
117	Path-following methods for linear programming - Gonzaga - 1992
114	Interior-Point Methods for Linear Programming - Lustig, Marsten, et al. - 1994
90	Complementarity and nondegeneracy in semidefinite programming - Alizadeh, Haeberly, et al. - 1997
84	Iterative solution of problems of linear and quadratic programming - Dikin - 1967
82	A primal-dual potential reduction method for problems involving matrix inequalities - Vandenberghe, Boyd - 1995
72	Interior methods for constrained optimization - Wright - 1992
71	Large-scale optimization of eigenvalues - Overton - 1992
62	On minimizing the maximum eigenvalue of a symmetric matrix - Overton - 1988
61	878-aproximation algorithms for MAX CUT and MAX 2SAT - Goemans, Williamson - 1994
60	An O(n L) potential reduction algorithm for linear programming - Ye - 1991
59	Combinatorial Optimization With Interior Point Methods and Semi-Definite Matrices - Alizadeh - 1991
57	Methods of descent for nondifferentiable optimization - Kiwiel - 1985
57	Interior-Point Methods for the Monotone Linear Complementarity Problem in Symmetric Matrices - Kojima, Shindoh, et al. - 1994
56	An O( � n L) Iteration Potential Reduction Algorithm for Linear Complimentarity Problems - Kojima, Mizuno, et al. - 1991
55	Ghaoui, Method of Centers for Minimizing Generalized Eigenvalues - Boyd, El - 1993
51	Optimality Conditions and Duality Theory for Minimizing sums of the largest eigenvalues of symmetric matrices - Overton, Womersley - 1993
49	On a theorem of Weyl concerning eigenvalues of linear transformations - Fan - 1949
46	Preconditioners for indefinite systems arising in optimization and nonlinear least squares problems - Gill, Murray, et al. - 1990
45	Interior Point Approach to Linear, Quadratic and Convex Programming, Algorithms and Complexity - Hertog - 1992
44	Semi-definite matrix constraints in optimization - Fletcher - 1985
44	An exact duality theory for semidefinite programming and its complexity implications - Ramana - 1997
44	New algorithms in convex programming based on a notation of center and on rational extrapolations - Sonnevend - 1988
43	The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices - Cullum, Donath, et al. - 1976
41	An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices - Jarre - 1993
40	SDPSOL: A parser/solver for semidefinite programs with matrix structure - Wu, Boyd - 2000
39	Quadratic optimization problems - Shor - 1987
39	Symmetric Indefinite Systems for Interior Point Methods - VANDERBEI, CARPENTER - 1993
37	On eigenvalue optimization - Shapiro, Fan - 1995
36	Eigenvalues in combinatorial optimization, in - Mohar, Poljak - 1993
35	Schrijver: Geometric Algorithms and - Grötschel, Lovász, et al. - 1988
34	Linear programming in infinite-dimensional spaces: theory and applications - Anderson, Nash - 1987