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 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, 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, ORBITOPES