EE364A - Convex Optimization I
- Free
- No certificate
Convex Optimization I is Stephen Boyd's EE364A, published in full on Stanford Engineering Everywhere. It concentrates on recognising and solving the convex optimization problems that arise in engineering: convex sets, functions and problems, the basics of convex analysis, least-squares, linear and quadratic programs, semidefinite programming, minimax and extremal-volume problems, optimality conditions, duality theory and theorems of alternatives, and interior-point methods, with applications in signal processing, control, circuit design, computational geometry, statistics and mechanical engineering. The page asks only for good knowledge of linear algebra; exposure to numerical computing and optimization helps but is not required, and the applications are kept simple.
SEE provides 19 lecture videos with transcripts, a complete set of lecture notes organised by topic, review-session notes, reading assignments keyed to the Boyd and Vandenberghe textbook, problem sets, exams and the CVX software guide. Access is free without registration under a CC BY-NC-SA 4.0 licence, with no credit, certificate or instructor feedback.
What you’ll learn
- Recognise convex sets, convex functions and convex optimization problems
- Formulate least-squares, linear, quadratic and semidefinite programs
- Use duality theory, optimality conditions and theorems of alternatives
- Apply interior-point methods and understand the numerical linear algebra behind them
- Model problems from signal processing, control, circuit design, statistics and geometry
- Solve problems with disciplined convex programming tools such as CVX
Who it’s for
Students and practitioners with solid linear algebra who want the standard graduate introduction to convex optimization with the original notes and problem sets.
Source: Stanford Online (opens in a new tab) · Verified · Report a change
More free Stanford courses
Every Stanford course we have verified, with cost and certificate terms compared.
MathematicsAll free mathematics courses
Free and free-to-audit mathematics courses from every provider, ranked.