Mathematical Optimization & Why Convexity Is the Watershed
1:20:32Stanford EE364a Lecture 2: Affine Sets, Convex Sets, Cones & Hyperplanes
1:16:51Stanford EE364a Lecture 3: Convex Functions — First/Second-Order Conditions & Epigraphs
1:17:14Stanford EE364a Lecture 4: Convex Optimization Problems — LP, QP, SOCP & SDP
1:13:38Stanford EE364a Lecture 5: The Lagrangian, Dual Function & Slater's Condition
1:16:10Stanford EE364a Lecture 6: Saddle-Point Interpretation, KKT Conditions & Perturbation
1:09:19Lecture 7 | Convex Optimization I
1:14:37Lecture 8 | Convex Optimization I (Stanford)
1:16:30Lecture 9: Duality Theory (EE364a)
1:16:36Lecture 10: Approximation and Fitting (EE364a)
1:17:55Lecture 11: Statistical Estimation (EE364a)
1:17:03Lecture 12: Geometric Problems (EE364a)
1:16:05Lecture 13: Geometric Problems Continued (EE364a)
1:15:17Lecture 14: Numerical Linear Algebra Background (EE364a)
1:10:12Lecture 15: Unconstrained Minimization (EE364a)
1:16:45Lecture 16: Equality Constrained Minimization (EE364a)
1:13:59Lecture 17: Equality Constrained Minimization Continued (EE364a)
1:19:25Lecture 18: Interior-Point Methods (EE364a)
1:16:53Lecture 19: Advanced Topics and Applications (EE364a)
1:15:02Lecture 1: Subgradients (EE364B)
1:01:37Lecture 2: Subgradients Continued (EE364B)
1:07:27Lecture 3: Subgradient Methods (EE364B)
1:14:45Lecture 2: Subgradients Continued (EE364B)
This session continues the exploration of subgradients, examining their calculus rules, optimality conditions, and applications in extending gradient-based methods. It provides a deeper understanding of handling non-smoothness.
Lecture by Professor Stephen Boyd for Convex Optimization II (EE 364B) in the Stanford Electrical Engineering department. Professor Boyd continues subgradients.
This course introduces topics such as subgradient, cutting-plane, and ellipsoid methods. Decentralized convex optimization via primal and dual decomposition. Alternating projections. Exploiting problem structure in implementation. Convex relaxations of hard problems, and global optimization via branch & bound. Robust optimization. Selected applications in areas such as control, circuit design, signal processing, and communications.
Lecture 1: Subgradients (EE364B)
Next · Lecture 22Lecture 3: Subgradient Methods (EE364B)
Seminar notes & discussion
No public seminar notes on this lecture yet.
