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:

Please feel free to send us your comments and suggestions.