The following is a tentative syllabus for the course. Lecture notes will be available here.
Week # | Description and Lecture Note | Last Updated |
---|---|---|
1-2 | Part 1: Convex Sets, Functions and Optimization | Jan 17 (W) 3:40 PM |
3-4 | Part 2: Gradient and Subgradient Methods for Unconstrained Convex Optimization | Jan 29 (M) 3:23 PM |
5 | Part 3: Projected and Proximal Gradient Methods | Feb 5 (M) 3:24 PM |
6-7 | Part 4: KKT Conditions and Duality | Feb 16 (F) 3:26 PM |
8 | Part 5: Dual-based Methods | Feb 25 (Su) 1:18 PM |
9 | Part 6: Newton's Method | Feb 28 (W) 3:35 PM |
The following is a tentative daily schedule for the course. This page will be updated irregularly.
Date | Description | |
---|---|---|
Part 1 | Jan 3 (W) | Introduction to Convex Optimization 1 |
Jan 5 (F) | Introduction to Convex Optimization 2, Mathematical Preliminaries | |
Jan 8 (M) | Convex Sets | |
Jan 10 (W) | Convex Functions | |
Jan 12 (F) | Convex Optimization 1 | |
Jan 17 (W) | Convex Optimization 2 | |
Part 2 | Jan 18 (Th) | Gradient Methods |
Jan 19 (F) | Convergence Rate of Gradient Methods 1 | |
Jan 22 (M) | Convergence Rate of Gradient Methods 2, Lower Complexity Bounds of Gradient Methods | |
Jan 24 (W) | Accelerated Gradient Methods | |
Jan 26 (F) | Subgradients | |
Jan 29 (M) | Subgradient Methods | |
Part 3 | Jan 31 (W) | Projected Subgradient Methods, Mirror Descent Methods |
Feb 2 (F) | Proximal Operator, Proximal Gradient Methods | |
Feb 5 (M) | Accelerated Proximal Gradient Methods, Proximal Point Methods | |
Part 4 | Feb 7 (W) | Optimality Conditions for Linearly Constrained Problems |
Feb 9 (F) | KKT Conditions 1 | |
Feb 12 (M) | KKT Conditions 2 | |
Feb 14 (W) | Lagrange Duality 1 | |
Feb 15 (Th) | Lagrange Duality 2 | |
Feb 16 (F) | Lagrange Duality 3 | |
Part 5 | Feb 19 (M) | Dual Projected Subgradient Methods, Dual Proximal Gradient Methods |
Feb 21 (W) | Augmented Lagrangian Methods (Method of Multipliers) | |
Feb 23 (F) | Alternating Direction Method of Multipliers (ADMM) | |
Part 6 | Feb 26 (M) | Newton's Method |
Feb 28 (W) | Newton's Method with Equality and Inequality Constraints | |
Project | Mar 2 (F) | Presentation |
Mar 5 (M) | Presentation |