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

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

Jia-Wang Nie, J. William Helton

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

90C22: Semidefinite programming

90C25: Convex programming

90C60: Abstract computational complexity for mathematical programming problems

65K10: Numerical optimization and variational techniques

14P10: Semialgebraic sets and related spaces

14P25: Topology of real algebraic varieties

Related Items

Semidefinite Representations of Noncompact Convex Sets, Coordinate Shadows of Semidefinite and Euclidean Distance Matrices, Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design, Free semidefinite representation of matrix power functions, Semidefinite representation of convex hulls of rational varieties, Convex hulls of curves of genus one, First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials, Smooth hyperbolicity cones are spectrahedral shadows, Linear optimization with cones of moments and nonnegative polynomials, Detecting rigid convexity of bivariate polynomials, Semidefinite representation of convex sets, Semidefinite descriptions of low-dimensional separable matrix cones, On semidefinite representations of non-closed sets, Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes, 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, ORBITOPES