Semidefinite representation of convex hulls of rational varieties

2009/01/13 by Henrion, Didier · 1 citation
#Algebraic Geometry (math.AG) #FOS: Electrical engineering #FOS: Mathematics #Optimization and Control (math.OC) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.0901.1821

Abstract

Using elementary duality properties of positive semidefinite moment matrices and polynomial sum-of-squares decompositions, we prove that the convex hull of rationally parameterized algebraic varieties is semidefinite representable (that is, it can be represented as a projection of an affine section of the cone of positive semidefinite matrices) in the case of (a) curves; (b) hypersurfaces parameterized by quadratics; and (c) hypersurfaces parameterized by bivariate quartics; all in an ambient space of arbitrary dimension.

Cited by

• Positively not SOS: pseudo-moments and extreme rays in exact arithmetic

Related

• On semidefinite representations of plane quartics
• Semidefinite representation for convex hulls of real algebraic curves
• Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints
• Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
• Convex Hulls of Algebraic Sets