Second-Order Cone Representation for Convex Sets in the Plane

DOI10.1137/20M133717XzbMath1462.90085arXiv2004.04196OpenAlexW3139211365MaRDI QIDQ5856514

Claus Scheiderer

Publication date: 26 March 2021

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

semidefinite representationssecond-order cone representationssemidefinite extension degree

Mathematics Subject Classification ID

Semidefinite programming (90C22) Real algebraic and real-analytic geometry (14P99)

Related Items (1)

On eigenvalues of symmetric matrices with PSD principal submatrices

Uses Software

• Benchmarks for Optimization Software

Cites Work

• Handbook on semidefinite, conic and polynomial optimization
• On semidefinite representations of non-closed sets
• An exact duality theory for semidefinite programming and its complexity implications
• An independent benchmarking of SDP and SOCP solvers
• On representing the positive semidefinite cone using the second-order cone
• Éléments de géométrie algébrique. IV: Étude locale des schémas et des morphismes de schémas (Quatrième partie). Rédigé avec la colloboration de J. Dieudonné
• Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
• Lectures on Polytopes
• Semidefinite Representation for Convex Hulls of Real Algebraic Curves
• Spectrahedral Shadows
• Lifts of Convex Sets and Cone Factorizations
• Limitations on the Expressive Power of Convex Cones without Long Chains of Faces
• Convex Analysis
• On Polyhedral Approximations of the Second-Order Cone
• Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Second-Order Cone Representation for Convex Sets in the Plane