Convex and Conic Optimization Spring 2021, Princeton University (graduate course)
(This is the Spring 2021 version of this course. For previous versions, click here.)
Useful links References - A. Ben-Tal and A. Nemirovski, Lecture Notes on Modern Convex Optimization [link]
- S. Boyd and L. Vandenberghe, Convex Optimization [link]
- M. Laurent and F. Vallentin, Semidefinite Optimization [link]
- R. Vanderbei, Linear Programming and Extentions [link]
Lectures The lecture notes below summarize most of what I cover on the whiteboard during class. Please complement them with your own notes. Some lectures take one class session to cover, some others take two.
- Lecture 1: A taste of P and NP: scheduling on Doodle + maximum cliques and the Shannon capacity of a graph.
[pdf]
- Lecture 2: Mathematical background.
[pdf]
- Lecture 3: Local and global minima, optimality conditions, AMGM inequality, least squares.
|
|