## Semidefinite Programming Relaxations and Algebraic Optimization in Control (2003)

### Cached

### Download Links

by
Pablo A. Parrilo
,
Sanjay Lall

Citations: | 12 - 4 self |

### BibTeX

@MISC{Parrilo03semidefiniteprogramming,

author = {Pablo A. Parrilo and Sanjay Lall},

title = {Semidefinite Programming Relaxations and Algebraic Optimization in Control},

year = {2003}

}

### OpenURL

### Abstract

We present an overview of the essential elements of semide nite programming as a computational tool for the analysis of systems and control problems. We make particular emphasis on general duality properties as providing suboptimality or infeasibility certi cates. Our focus is on the exciting developments occurred in the last few years, including robust optimization, combinatorial optimization, and algebraic methods such as sum-of-squares. These developments are illustrated with examples of applications to control systems.