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...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Berlin Heidelberg,
2017-06-27T19:16:08Z.
|
| Subjects: | |
| Online Access: | Get fulltext |