Semidefinite Programming Relaxations and
Algebraic Optimization in Control

Pablo A. Parrilo (ETH Zürich) and Sanjay Lall (Stanford University)

Mini-course given at the European Control Conference, Cambridge UK, September 3, 2003

All slides are in PDF format. Go to the Adobe website to download a viewer if you don't have one.

1. Convexity and Duality (pdf)
2. SDP Relaxations for Quadratic Programming (pdf)
3. Algebra and Duality (pdf)
4. The Algebraic-Geometric Dictionary (pdf)
5. Sum of Squares (pdf)
6. The Positivstellensatz (pdf)
7. Summary (pdf)

See also the companion article:

• Semidefinite programming relaxations and algebraic optimization in Control
  P. A. Parrilo, S. Lall, European Journal of Control, Vol. 9, No. 2-3, 2003.

Please feel free to send us your comments and suggestions.