Lifts of non-compact convex sets and cone factorizations
From MaRDI portal
Publication:2220437
DOI10.1007/S11424-020-9050-YzbMATH Open1470.52002arXiv1501.00115OpenAlexW3047013300WikidataQ114222443 ScholiaQ114222443MaRDI QIDQ2220437FDOQ2220437
Publication date: 22 January 2021
Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)
Abstract: In this paper we generalize the factorization theorem of Gouveia, Parrilo and Thomas to a broader class of convex sets. Given a general convex set, we define a slack operator associated to the set and its polar according to whether the convex set is full dimensional, whether it is a translated cone and whether it contains lines. We strengthen the condition of a cone lift by requiring not only the convex set is the image of an affine slice of a given closed convex cone, but also its recession cone is the image of the linear slice of the closed convex cone. We show that the generalized lift of a convex set can also be characterized by the cone factorization of a properly defined slack operator.
Full work available at URL: https://arxiv.org/abs/1501.00115
Cites Work
- Title not available (Why is that?)
- Expressing combinatorial optimization problems by linear programs
- On the geometric interpretation of the nonnegative rank
- An upper bound for nonnegative rank
- Polytopes of minimum positive semidefinite rank
- Linear vs. semidefinite extended formulations
- Lifts of Convex Sets and Cone Factorizations
- Regularizing the abstract convex program
- Positive semidefinite rank
- On the connection of facially exposed and nice cones
- Which nonnegative matrices are slack matrices?
Cited In (3)
This page was built for publication: Lifts of non-compact convex sets and cone factorizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220437)
