CSE 291, Fall 2017
University of California, San Diego
- CK Cheng, firstname.lastname@example.org, 858 534-6184
- Office hours : TTH 11:30-12:30PM
- Po-Ya Hsu, email@example.com
- Office hours : M 14:30-15:30, F 10:30-11:30, in front of Room CSE2140
- Lectures: 12:30-1:50PM TTH, Room CSE4140
- Convex Optimization, S. Boyd and L. Vandenberghe, Cambridge, 2004 (required textbook).
- Numerical Recipes: The Art of Scientific Computing, Third Edition, W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Cambridge University Press, 2007.
- Funcions of Matrices: Theory and Computation, N.J. Higham, SIAM, 2008.
- Fall 2016, Convex Optimization by R. Tibshirani, http://www.stat.cmu.edu/~ryantibs/convexopt/
- EE364a: Convex Optimization I, S. Boyd, http://stanford.edu/class/ee364a/
Basic knowledge of numerical methods or intention of conducting projects related to scientific computation.Assignment and Grading
Grading is based on class participation, 6 to 8 exercises and a project with final presentation.Content
We study the formulations and algorithms solving convex optimization problems. The topics include convex sets, functions, optimality conditions, duality concepts, gradient descent, conjugate gradient, interior-point methods, and applications. The objective of the course is to provide students the background and techniques for scientific computing and system optimization.Extra Materials
- Conjugate Gradient Tutorial by CK Cheng.
- Nesterov Method: Differential Equation by Su, Boyd and Candes.
- Homework 1 pdf , sample solution .
- Homework 2 pdf , code , sample solution .
- Homework 3 pdf .
- Homework 4 pdf .
- Midterm Review, pdf file
- Midterm Rubrics, pdf file
- Project Report (no more than 4 pages) due 230PM, Friday 12/15.