Advances in Convex Optimization: Conic Programming

Wednesday, October 4, 2006 - 4:00pm
Instructional Center Room 205
Arkadi Nemirovski
ISyE, Georgia Tech

During the last two decades, major developments in Convex Optimization were focusing on Conic Programming, primarily, on Linear, Conic Quadratic and Semidefinite optimization. Conic Programming allows to reveal rich structure which usually is possessed by a convex program and to exploit this structure in order to process the program efficiently. In the talk, we overview the major components of the resulting theory (conic duality and primal-dual interior point polynomial time algorithms), outline the extremely rich "expressive abilities" of Conic Quadratic and Semidefinite Programming and discuss a number of instructive applications.

Reception to follow.