ICCOPT 2013 Talk, Room 1.1, Monday, July 29, 11:30-13:00

 Speaker: James Saunderson, Massachusetts Institute of Technology, USA
 Title: Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
 Co-authors: Pablo Parrilo

 Abstract:
Scientific Program

The hyperbolicity cones associated with the elementary symmetric polynomials provide an intriguing family of non-polyhedral relaxations of the non-negative orthant which preserve its low-dimensional faces and successively discard higher dimensional facial structure. We show by an explicit construction that this family of convex cones (as well as their analogues for symmetric matrices) have polynomial-sized representations as projections of slices of the PSD cone. This, for example, allows us to solve the associated linear cone program using semidefinite programming.


 Talk in: Organized Session Mon.A.11 Semidefinite optimization: Geometry and applications I
 Cluster: Conic and polynomial optimization


 Go to: Mon.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage