Introduction to polynomial optimization
Institution: University of California, Berkeley and Columbia University
Level: 1st year graduate students
Time: 3h (March 2018/Summer 2020)
Description: This introductory lecture provides a brief overview of the moment/sum-of-squares hierarchy for solving polynomial optimization problems to global optimality. Here is the material:
Lower bound in red found using sum-of-squares.