ICCOPT 2013 Talk, Room 1.1, Tuesday, July 30, 16:30-18:00

 Speaker: Pablo Parrilo, Massachusetts Institute of Technology, USA
 Title: Approximation quality of SOS relaxations


 Abstract:
Scientific Program

Sums of squares (SOS) relaxations provide efficiently computable lower bounds for minimization of multivariate polynomials. Practical experience has shown that these bounds usually outperform most other available techniques, but a fully satisfactory theoretical justification is still lacking. In this talk, we discuss several results (new and old) about the approximation quality of these SOS bounds, focusing on the case of polynomial optimization on the sphere.


 Talk in: Organized Session Tue.C.11 Algebraic geometry and semidefinite programming III
 Cluster: Conic and polynomial optimization


 Go to: Tue.C
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage