Courses / Computer Science / 3 units / CS 334A: Convex Optimization I
 

Convex Optimization I

CS 334A
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, basic probability.

Notes

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

 

Syllabus

CS 334A Syllabus - 2013