EE464
Home
Lectures

EE464: Semidefinite Optimization and Algebraic Techniques

Stanford University

Lecture Slides

  1. Introduction

  2. Convexity

  3. Maxcut

  4. Algebra and Duality

  5. Algebra Geometry Dictionary

  6. Nullstellensatz

  7. Groebner bases

  8. Groebner bases 2

  9. Elimination

  10. Sum of squares

  11. Lifting and moments

  12. Positivstellensatz

  13. Semialgebraic lifting

  14. Sparse polynomials

  15. Fourier-Motzkin

  16. Fourier-Motzkin 2

  17. Resultants