Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones

We give explicit polynomial-sized (in n and k) semidefinite representations of the hyperbolicity cones associated with the elementary symmetric polynomials of degree k in n variables. These convex cones form a family of non-polyhedral outer approximations of the non-negative orthant that preserve lo...

Cijeli opis

Bibliografski detalji
Glavni autori: Saunderson, James F, Parrilo, Pablo A
Daljnji autori: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Članak
Jezik:English
Izdano: Springer Berlin Heidelberg 2017
Online pristup:http://hdl.handle.net/1721.1/110332
https://orcid.org/0000-0003-1132-8477