Lifts of Convex Sets and Cone Factorizations
In this paper, we address the basic geometric question of when a given convex set is the image under a linear map of an affine slice of a given closed convex cone. Such a representation or lift of the convex set is especially useful if the cone admits an efficient algorithm for linear optimization o...
Main Authors: | Parrilo, Pablo A. (Contributor), Thomas, Rekha R. (Author), Gouveia, João (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor) |
Format: | Article |
Language: | English |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS),
2014-10-09T12:58:38Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Approximate cone factorizations and lifts of polytopes
by: Gouveia, Joao, et al.
Published: (2016) -
Cone asymptotes of convex sets
by: V. Soltan
Published: (2020-12-01) -
The Generators Of Cone And Convex Set In Tropical Geometry
by: 詹佑民
Published: (2010) -
A Complete Characterization of the Gap between Convexity and SOS-Convexity
by: Ahmadi, Amir Ali, et al.
Published: (2013) -
Minimax Theorems for Set-Valued Mappings under Cone-Convexities
by: Yen-Cherng Lin, et al.
Published: (2012-01-01)