Theta Bodies for Polynomial Ideals
Inspired by a question of Lovász, we introduce a hierarchy of nested semidefinite relaxations of the convex hull of real solutions to an arbitrary polynomial ideal called theta bodies of the ideal. These relaxations generalize Lovász's construction of the theta body of a graph. We establish a r...
Main Authors: | Parrilo, Pablo A., Thomas, Rekha R., Gouveia, João |
---|---|
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
2010
|
Online Access: | http://hdl.handle.net/1721.1/58469 https://orcid.org/0000-0003-1132-8477 |
Similar Items
-
Chordal Networks of Polynomial Ideals
by: Cifuentes, Diego Fernando, et al.
Published: (2019) -
Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach
by: Cifuentes, Diego Fernando, et al.
Published: (2017) -
Lifts of Convex Sets and Cone Factorizations
by: Parrilo, Pablo A., et al.
Published: (2014) -
Approximate cone factorizations and lifts of polytopes
by: Gouveia, Joao, et al.
Published: (2016) -
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
by: Gouveia, João, et al.
Published: (2011)