Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies

A central question in optimization is to maximize (or minimize) a linear function over a given polytope P. To solve such a problem in practice one needs a concise description of the polytope P. In this paper we are interested in representations of P using the positive semidefinite cone: a positive s...

Full description

Bibliographic Details
Main Authors: Fawzi, Hamza, Saunderson, James, Parrilo, Pablo A.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2016
Online Access:http://hdl.handle.net/1721.1/101895
https://orcid.org/0000-0001-6026-4102
https://orcid.org/0000-0003-1132-8477