Convex Optimization I

CME 364A
3 units
June 20 - August 13, 2016

Convex sets, functions, and optimization problems. The basics of convex analysis and theory of convex programming: optimality conditions, duality theory, theorems of alternative, and applications. Least-squares, linear and quadratic programs, semidefinite programming, and geometric programming. Numerical algorithms for smooth and equality constrained problems; interior-point methods for inequality constrained problems. Applications to signal processing, communications, control, analog and digital circuit design, computational geometry, statistics, machine learning, and mechanical engineering.

Prerequisite

Linear algebra, such as EE 263 (or equivalent) and basic probability

Notes

  • This course is cross-listed as CS 334A and EE 364A.

Syllabus

CME 364A Syllabus - 2013