6.079 | Fall 2009 | Undergraduate
Introduction to Convex Optimization
Course Description
This course aims to give students the tools and training to recognize convex optimization problems that arise in scientific and engineering applications, presenting the basic theory, and concentrating on modeling aspects and results that are useful in applications. Topics include convex sets, convex functions, …

This course aims to give students the tools and training to recognize convex optimization problems that arise in scientific and engineering applications, presenting the basic theory, and concentrating on modeling aspects and results that are useful in applications. Topics include convex sets, convex functions, optimization problems, least-squares, linear and quadratic programs, semidefinite programming, optimality conditions, and duality theory. Applications to signal processing, control, machine learning, finance, digital and analog circuit design, computational geometry, statistics, and mechanical engineering are presented. Students complete hands-on exercises using high-level numerical software.

Acknowledgements

The course materials were developed jointly by Prof. Stephen Boyd (Stanford), who was a visiting professor at MIT when this course was taught, and Prof. Lieven Vanderberghe (UCLA).

Learning Resource Types
grading Exams
notes Lecture Notes
assignment Programming Assignments
A three-dimensional graph.
Array signal processing, with weights optimized by convex optimization. (© 2010 IEEE. Used with permission. Source: Jacob Mattingley and Stephen Boyd. “Real-Time Convex Optimization in Signal Processing.” IEEE Signal Processing Magazine 27, no. 3 (2010): 50-61.)