Opening Sequential Convex Programming
Sequential Convex Programming
- Length
- 1 h 16 min
- Level
- Graduate
- Recorded
- Stanford University2008
Chapter 1 of 10: Before the lecture
Boyd solves a two-link robot control problem and a covariance estimate with sequences of convex subproblems.
Sequential convex programming finds local solutions to non-convex optimization problems by solving a sequence of convex approximations, each restricted to a trust region. Boyd, teaching Stanford's convex optimization course, builds the approximations from truncated Taylor expansions, particle fitting and quasilinearization. A non-convex quadratic program over the unit box serves as the first worked example. An exact penalty merit function then measures progress, and the ratio of actual to predicted decrease sets the trust region size. The session closes with two-link robot optimal control and difference of convex programming, applied to covariance estimation with non-negative correlation constraints; it assumes duality, Taylor expansions and eigenvalue decompositions.
Sequential convex programming finds local solutions to non-convex optimization problems by solving a sequence of convex approximations, each restricted to a trust region. Boyd, teaching Stanford's convex optimization course, builds the approximations from truncated Taylor expansions, particle fitting and quasilinearization. A non-convex quadratic program over the unit box serves as the first worked example. An exact penalty merit function then measures progress, and the ratio of actual to predicted decrease sets the trust region size. The session closes with two-link robot optimal control and difference of convex programming, applied to covariance estimation with non-negative correlation constraints; it assumes duality, Taylor expansions and eigenvalue decompositions.

This lecture
Lecture 30 of 37 of Convex Optimization I.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.
Your comment is kept while you sign up.Sign in