Semidefinite Representation of Convex Hulls of Rational Varieties
Semidefinite Representation of Convex Hulls of Rational Varieties
复制标题
DOI:
10.1007/s10440-011-9623-9
复制
发表时间:
2009-01
影响因子:
1.6
通讯作者:
D. Henrion
中科院分区:
文献类型:
--
作者:
D. Henrion
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.