Stanford EE364a Lecture 5: The Lagrangian, Dual Function & Slater's Condition

Professor Stephen Boyd, of the Stanford University Electrical Engineering department, lectures on the different problems that are included within convex optimization for the course, Convex Optimization I (EE 364A).

Convex Optimization I concentrates on recognizing and solving convex optimization problems that arise in engineering. Convex sets, functions, and optimization problems. Basics of convex analysis. Least-squares, linear and quadratic programs, semidefinite programming, minimax, extremal volume, and other problems. Optimality conditions, duality theory, theorems of alternative, and applications. Interior-point methods. Applications to signal processing, control, digital and analog circuit design, computational geometry, statistics, and mechanical engineering.