Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets

DOI10.1137/07070526XzbMath1190.14058arXiv0709.4017OpenAlexW2024340911MaRDI QIDQ3563905

Publication date: 1 June 2010

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

semidefinite programming linear matrix inequality singularity convex hull convex set smoothness semialgebraic set positive curvature sum of squares nonsingularity semidefinite representation irredundancy (strictly) quasi-concavity sos-concavity

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60) Numerical optimization and variational techniques (65K10) Semialgebraic sets and related spaces (14P10) Topology of real algebraic varieties (14P25)

Related Items

Lifting for Simplicity: Concise Descriptions of Convex Sets ⋮ Detecting rigid convexity of bivariate polynomials ⋮ Semidefinite representation of convex sets ⋮ Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes ⋮ Real algebraic geometry with a view toward systems control and free positivity. Abstracts from the workshop held April 6--12, 2014. ⋮ On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets ⋮ Scheme-theoretic Whitney conditions ⋮ Hyperbolic secant varieties of \(M\)-curves ⋮ Real root finding for determinants of linear matrices ⋮ An SDP method for fractional semi-infinite programming problems with SOS-convex polynomials ⋮ Semidefinite Representation for Convex Hulls of Real Algebraic Curves ⋮ Spectrahedral Shadows ⋮ Semidefinite representation of convex hulls of rational varieties ⋮ Convex hulls of curves of genus one ⋮ Constraint Satisfaction Problems over Numeric Domains ⋮ Free semidefinite representation of matrix power functions ⋮ Semidefinite descriptions of low-dimensional separable matrix cones ⋮ First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials ⋮ Tropical spectrahedra ⋮ Relative entropy optimization and its applications ⋮ Determinantal representations and Bézoutians ⋮ Tractability conditions for numeric CSPs ⋮ The tropical analogue of the Helton-Nie conjecture is true ⋮ Conic programming: infeasibility certificates and projective geometry ⋮ On semidefinite representations of non-closed sets ⋮ On the exactness of Lasserre relaxations and pure states over real closed fields ⋮ An introduction to matrix convex sets and free spectrahedra ⋮ Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design ⋮ Quantum learning of classical stochastic processes: The completely positive realization problem ⋮ Matrix convex hulls of free semialgebraic sets ⋮ Semidefinite Representation of Convex Sets and Convex Hulls ⋮ A Matrix Positivstellensatz with Lifting Polynomials ⋮ Smooth hyperbolicity cones are spectrahedral shadows ⋮ Linear optimization with cones of moments and nonnegative polynomials ⋮ The set of separable states has no finite semidefinite representation except in dimension \(3\times 2\) ⋮ ORBITOPES ⋮ On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems ⋮ Small and strong formulations for unions of convex sets from the Cayley embedding ⋮ Exact Algorithms for Linear Matrix Inequalities ⋮ Convex Algebraic Geometry of Curvature Operators ⋮ Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints ⋮ LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future ⋮ Semidefinite Representations of Noncompact Convex Sets ⋮ Second-Order Cone Representation for Convex Sets in the Plane ⋮ Coordinate Shadows of Semidefinite and Euclidean Distance Matrices ⋮ Between steps: intermediate relaxations between big-M and convex hull formulations