/
lectern.tv
Play15s30s1x0:00/--:--
DoneWatched
Expand
lectern.tv
28:33/1:20:32
16:20
17:40
14:10
13:10
19:12
Mathematical Optimization & Why Convexity Is the Watershed
Legendary graduate engineering teaching: Boyd blends razor-sharp mathematical precision with street-smart engineering intuition on recognizing hidden convex structure.
This introductory lecture establishes the foundational role of mathematical optimization and makes the case for why convexity serves as the true watershed in the field. Stephen Boyd reviews classic exceptions like least squares and linear programming, contrasts them with intractable general optimization problems, and outlines the practical impact of recognizing hidden convex structures in applications ranging from portfolio optimization to circuit design.
Lecture Guide
- 1Most general optimization problems are NP-hard and cannot be solved globally in polynomial time.
- 2Least-squares problems and linear programs are major exceptions that can be solved reliably and efficiently to a global solution without asterisks.
- 3Convex optimization problems generalize least squares and linear programming, permitting efficient global solutions despite lacking analytical formulas.
- 4Weight twiddling and regularization are practical heuristics used when constraints or objectives fall outside standard unconstrained least-squares setups.
Proofs, Examples & Demos