Semidefinite representation of convex hulls of rational varieties

DOI10.1007/S10440-011-9623-9zbMATH Open1279.90128arXiv0901.1821OpenAlexW2950206471MaRDI QIDQ637512FDOQ637512

Authors: Didier Henrion 

Publication date: 6 September 2011

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0901.1821

Recommendations

• Semidefinite Representation for Convex Hulls of Real Algebraic Curves
• Convex hulls of quadratically parameterized sets with quadratic constraints
• Convex sets with semidefinite representation
• Semidefinite Representation of Convex Sets and Convex Hulls
• Sufficient and necessary conditions for semidefinite representability of convex hulls and sets

zbMATH Keywords

convex optimizationsemidefinite programmingrational varietiesreal algebraic geometrypolynomialsproblems of moments

Mathematics Subject Classification ID

Convex programming (90C25) Semidefinite programming (90C22) Semialgebraic sets and related spaces (14P10)

Cites Work

• Title not available (Why is that?)
• Rational parametrization of surfaces
• The algebra and geometry of Steiner and other quadratically parametrizable surfaces
• Sums of squares, moment matrices and optimization over polynomials
• Title not available (Why is that?)
• Positivity of Riesz functionals and solutions of quadratic and quartic moment problems
• Rational algebraic curves. A computer algebra approach
• On the convex hull of a space curve
• Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
• Positive polynomials and robust stabilization with fixed-order controllers
• Convex sets with semidefinite representation

Cited In (22)

• Matrix convex hulls of free semialgebraic sets
• Lifting for simplicity: concise descriptions of convex sets
• Semidefinite representation of the \(k\)-ellipse
• Semidefinite Descriptions of the Convex Hull of Rotation Matrices
• Classification of joint numerical ranges of three Hermitian matrices of size three
• Semi-implicit representations of surfaces in \(\mathbb P^3\), resultants and applications
• Quantum convex support
• Geometry of the set of mixed quantum states: an apophatic approach
• Semidefinite Representation for Convex Hulls of Real Algebraic Curves
• Semidefinite Representation of Convex Sets and Convex Hulls
• A general formula for the algebraic degree in semidefinite programming
• Linear Programs and Convex Hulls Over Fields of Puiseux Fractions
• Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
• Convex hull representations for bounded products of variables
• The convex hull of a variety
• Hyperbolic secant varieties of \(M\)-curves
• Convex hulls of curves of genus one
• Uncertainty relations on the joint numerical range of operators
• Convex hulls of quadratically parameterized sets with quadratic constraints
• Continuity of the maximum-entropy inference
• Spectrahedral shadows
• Sufficient and necessary conditions for semidefinite representability of convex hulls and sets

Uses Software

• CASA
• GloptiPoly

This page was built for publication: Semidefinite representation of convex hulls of rational varieties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q637512)