Lifts of non-compact convex sets and cone factorizations

DOI10.1007/S11424-020-9050-YMaRDI QIDQ2220437zbMATH OpenOpenAlexWikidataFDO

Authors Chu Wang, Lihong Zhi

Publication date 22 January 2021

Published in Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.00115

zbMATH Keywords

liftpolyhedronconvex setnonnegative rankrecession conepositive semidefinite rankcone factorization

Mathematics Subject Classification ID

Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

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.

Recommendations

• Lifts of Convex Sets and Cone Factorizations
• Approximate cone factorizations and lifts of polytopes
• Spectrahedral lifts of convex sets
• Lifting for simplicity: concise descriptions of convex sets
• Limitations on the Expressive Power of Convex Cones without Long Chains of Faces

Cites work

• scientific article; zbMATH DE number 3320765 (Why is no real title available?)
• An upper bound for nonnegative rank
• Expressing combinatorial optimization problems by linear programs
• Lifts of Convex Sets and Cone Factorizations
• Linear vs. semidefinite extended formulations
• On the connection of facially exposed and nice cones
• On the geometric interpretation of the nonnegative rank
• Polytopes of minimum positive semidefinite rank
• Positive semidefinite rank
• Regularizing the abstract convex program
• Which nonnegative matrices are slack matrices?

Cited in

(7)

• Approximate cone factorizations and lifts of polytopes
• Lifting for simplicity: concise descriptions of convex sets
• Lifts of convex sets in optimization
• Lifts of convex sets
• Self-Dual Polyhedral Cones and Their Slack Matrices
• Spectrahedral lifts of convex sets
• Lifts of Convex Sets and Cone Factorizations

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)