## Applications of Semidefinite Programming (1998)

Citations: | 6 - 0 self |

### BibTeX

@MISC{Vandenberghe98applicationsof,

author = {Lieven Vandenberghe and Stephen Boyd},

title = {Applications of Semidefinite Programming},

year = {1998}

}

### OpenURL

### Abstract

A wide variety of nonlinear convex optimization problems can be cast as problems involving linear matrix inequalities (LMIs), and hence efficiently solved using recently developed interior-point methods. In this paper, we will consider two classes of optimization problems with LMI constraints: ffl The semidefinite programming problem, i.e., the problem of minimizing a linear function subject to a linear matrix inequality. Semidefinite programming is an important numerical tool for analysis and synthesis in systems and control theory. It has also been recognized in combinatorial optimization as a valuable technique for obtaining bounds on the solution of NP-hard problems.