For my similar special topics course given Spring 2009, see here.

- Due to a prior travel commitment December 7-19, the last class will be
held 6:40-9:30pm on Tuesday, December 6, instead of December 7. We
will meet in the RUTCOR lounge, room 166.

- The second take-home / homework 7 will be distributed in class on
December 6. It will be due by 10am Tuesday,
December 20. If you wish to hand it in before December 20, please give
it to Clare Smietana in RUTCOR 123-A.

Regular office hours this semester are at RUTCOR:

- Tuesdays 2:00-3:30 PM, starting September 13, ending December 6
- Or other times by appointment

Check the announcements section above for
occasional office hour
changes and cancellations.

- September 7: Introduction, basic convexity concepts -- convex sets,
epigraphs, convex functions, closed/lower semicontinuous functions,
differentiable convex functions, convex and affine hulls
- Syllabus (PDF format)
- Homework 1, due date postponed to September 21

- September 14: More basic convexity concepts -- cones, Carathéodory's theorem, relative interiors
- September 21: Recession cones, generalized Weierstrass results, local versus global minima, projection
- September 28: Separation and polarity
- October 5: Polyhedral sets and cones, subgradients
- October 12: Monotonicity of subgradients, normal cones, sampling of subdifferential calculus, start constrained optimality
- October 19: Conic approximations, Lagrange multiplier conditions for equality constraints
- October 26: Lagrange multiplier conditions for inequality constraints, start conjugate functions
- November 2: Duality of conjugate functions, simple Fenchel-style duality
for optimization problems
- Vanderbei-Cinlar convex analysis notes (29 pages) are available on Sakai (ConvexAnalNotes.pdf)

- November 9: Examples of Fenchel duality, biconjugate (Rockafellar) duality
- November 16: More biconjugate duality, start subgradient algorithms
- November 21 (Monday): Convergence analysis of subgradient algorithms, proximal minimization algorithms
- November 30: Augmented Lagrangian algorithms
- December 6 (Tuesday night): finish augmented Lagrangian algorithms,
overview of bundle methods
- Homework 7, due 10:00AM December 20 (take-home
exam). To hand this assignment in early, see Clare Smietana
in RUTCOR 123-A.

- Homework 7, due 10:00AM December 20 (take-home
exam). To hand this assignment in early, see Clare Smietana
in RUTCOR 123-A.

Solutions are posted on Sakai.