CPSC542f – Topics in convex optimization
Term 1 of 2009-2010
| Lecture | Discussion leader | Topic |
| 9 Sept, part 1 | Mitch Crowe | gradient projection (assigned reading, code) |
| 9 Sept, part 2 | MPF | Lagrange duality |
| 23 Sept, part 1 | Mitch Crowe | gradient projection, cont. |
| 23 Sept, part 2 | MPF | Lagrange duality, conjugate functions, and applications |
| 30 Sept, part 1 | Tim Lin | decomposition methods (assigned reading) |
| 30 Sept, part 2 | MPF | subgradients/subdifferentials, optimality |
| 8 Oct, part 1 | Tim Lin | decomposition methods, cont. |
| 8 Oct, part 2 | Albert Xin | cutting-plane methods (assigned reading) |
| 14 Oct, part 1 | Albert Xin | cutting-plane methods, cont. |
| 14 Oct, part 2 | Ives Macedo | optimal first-order methods (reading) |
| 21 Oct, part 1 | Ives Macedo | optimal first-order methods, cont. |
| 28 Oct, part 1 | No lecture | |
| 04 Nov | Hajir Roozbehani | primal-dual methods for matrix norm minimization (reading, slides) |
| 11 Nov | Remembrance Day | |
| 12 Nov, part 1 | Tu Ning | semi-definite programming (SDP) (reading,supplementary) |
| 18 Nov, part 1 | Tu Ning | SDP, cont. |
| 18 Nov, part 2 | Mark Schmidt | Subgradients, normal cones, and optimality (notes) |
| 25 Nov, part 1 | MPF | TBD |
| 25 Nov, part 2 | David Muir | Interior-point methods and multicommodity flow (reading) |
| 2 Dec, part 1 | David Muir | IP and multicommodity, cont. |
| 2 Dec, part 2 | Srujan Kumar | Nuclear-norm minimization (reading) |
| 9 Dec, part 1 | Srujan Kumar | Nuclear-norm minimization, cont. |
| 9 Dec, part 2 | MPF | Active-set QP
|
|