- Week #1 Lecture 01: An Introduction to 271C (slides)
- Week #1 Lecture 02: Review of Eigenvalues (slides)
- Week #1 Lecture 03: Positive Semidefinite Matrices (slides)
- Week #2 Lecture 04: Matrix Norms and Inner Product (slides)
- Week #2 Lecture 05: Semidefinite Programming (slides)
- Week #2 Lecture 06: Duality Theorey in SDP (slides)
- Week #3 Lecture 06: Duality Theorey in SDP (continued)
- Week #3 Lecture 06: Optimality Condition
- Week #3 Lecture 07: Log barrier functions (slides)
- Week #4 Lecture 08: Central Path of SDP (slides)
- Week #4 Lecture 09: Interior Point Methods for SDP (slides)
- Week #4 Lecture 10: Representation by SDP (slides)
- Week #5 Lecture 11: Univariate Polynomials and Hermite Form (slides)
- Week #5 Lecture 12: Nonnegative Univariate Polynomials (slides)
- Week #5 Lecture 12: Nonnegative Univariate Polynomials (continued)
- Week #6 Lecture 13: Minimizing Univariate Polynomials (slides)
- Week #6 Lecture 14: Univariate Moment Theory (slides)
- Week #6 Lecture 15: SOS and PSD Polynomials (slides)
- Week #7 Lecture 15: SOS and PSD Polynomials (continued)
- Week #7 Lecture 16: Minimizing Multivariate Polynomials (slides)
- Week #7 Lecture 17: Sparse Polynomial Optimization (slides)
- Week #8 Lecture 18: Groups, Rings, Fields and Ideals. (slides)
- Week #8 Lecture 19: Groebner Basis (slides)
- Week #8 Lecture 20: Zero dimensional ideals and Hilbert Function (slides)
- Week #9 Lecture 21: Infesibilit of polynomial systems (slides)
- Week #9 Lecture 22: Positive Polynomial (slides)
- Week #9 Lecture 23: Lasserre's relaxation (slides)
- Week #10 Lecture 24: Multivariate Moment Problem (slides)
- Week #10 Lecture 25: Binary Optimization and SDP (slides)
Please write your names, ID nubmers, and section numbers on your homework, and staple together your homework pages.- Homework #1: due on 4/16/2010
Homework Assignment #1- Homework #2: due on 5/05/2010
Homework Assignment #2- Homework #3: due on 5/26/2010
Homework Assignment #3
- 60% Homework + 40% Project report.