Semidefinite Representation of Convex Hulls of Rational Varieties

  • Authors:
  • Didier Henrion

  • Affiliations:
  • LAAS, CNRS, Toulouse, France 31077 and UPS, INSA, INP, ISAE, LAAS, Université de Toulouse, Toulouse, France 31077 and Faculty of Electrical Engineering, Czech Technical University in Prague, ...

  • Venue:
  • Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.