The lecture notes provided below are preliminary and an ongoing work.
LEC # | TOPICS | LECTURE NOTES |
---|---|---|
1 | Introduction Review of Convexity and Linear Programming | (PDF) |
2 | PSD Matrices Semidefinite Programming | (PDF) |
3 | Binary Optimization Bounds: Goemans-Williamson and Nesterov Linearly Constrained Problems | (PDF) |
4 | Review: Groups, Rings, Fields Polynomials and Ideals | (PDF) |
5 | Univariate Polynomials Root Bounds and Sturm Sequences Counting Real Roots Nonnegativity Sum of Squares Positive Semidefinite Matrices | (PDF) |
6 | Resultants Discriminants Applications The set of Nonnegative Polynomials | (PDF) |
7 | Hyperbolic Polynomials SDP Representability | (PDF) |
8 | SDP Representability Convex Sets in R2 Hyperbolicity and the Lax Conjecture Relating SDP-representable Sets and Hyperbolic Polynomials Characterization | (PDF) |
9 | Binomial Equations Newton Polytopes The Bézout and BKK Bounds Application: Nash Equilibria | (PDF) |
10 | Nonegativity and Sums of Squares Sums of Squares and Semidefinite Programming Applications and Extensions Multivariate Polynomials Duality and Density | (PDF) |
11 | SOS Applications Moments Bridging the Gap | (PDF) |
12 | Recovering a Measure from its Moments A Probabilistic Interpretation Duality and Complementary Slackness Multivariate Case Density Results | (PDF) |
13 | Polynomial Ideals Algebraic Varieties Quotient Rings Monomial Orderings | (PDF) |
14 | Monomial Orderings Gröbner Bases Applications and Examples Zero-dimensional Ideals | (PDF) |
15 | Zero-dimensional Ideals Hilbert Series | (PDF) |
16 | Generalizing the Hermite Matrix Parametric Versions SOS on Quotients | (PDF) |
17 | Infeasibility of Real Polynomial Equations Certificates The Zero-dimensional Case Optimization | (PDF) |
18 | Quantifier Elimination Tarski-Seidenberg Cylindrical Algebraic Decomposition (CAD) | (PDF) |
19 | Certificates Psatz Revisited Copositive Matrices and Pólya's Theorem Positive Polynomials | (PDF) |
20 | Positive Polynomials Schmüdgen's Theorem | (PDF) |
21 | Groups and their Representations Algebra Decomposition | (PDF) |
22 | Sums of Squares Programs and Polynomial Inequalities | (PDF) |