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

 Speaker: Joćo Gouveia, University of Coimbra, Portugal
 Title: From approximate factorizations to approximate lifts
 Co-authors: Pablo Parrilo, Rekha Thomas

 Abstract:
Scientific Program

Recently there has been a renewed interest on the relationship between efficient conic representations of a polytope and (exact) cone factorizations of its slack matrix. Since in practice, one only obtains numerical approximations of cone factorizations, the question of what do these approximations imply in terms of representing the polytope gains importance. In this talk we will present inner and outer convex approximations of a polytope obtained from approximate cone factorizations of a slack matrix of the polytope, and show that if the quality of the approximated factorization is good, so is the approximated lift.


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


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

 Go to: ICCOPT 2013 Main Webpage