Semidefinite representation of convex hulls of rational varieties
From MaRDI portal
(Redirected from Publication:637512)
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.
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
Cites work
- scientific article; zbMATH DE number 3944020 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- Convex sets with semidefinite representation
- On the convex hull of a space curve
- Positive polynomials and robust stabilization with fixed-order controllers
- Positivity of Riesz functionals and solutions of quadratic and quartic moment problems
- Rational algebraic curves. A computer algebra approach
- Rational parametrization of surfaces
- Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
- Sums of squares, moment matrices and optimization over polynomials
- The algebra and geometry of Steiner and other quadratically parametrizable surfaces
Cited in
(22)- Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
- Spectrahedral shadows
- Matrix convex hulls of free semialgebraic sets
- Lifting for simplicity: concise descriptions of convex sets
- Semidefinite representation of the \(k\)-ellipse
- Classification of joint numerical ranges of three Hermitian matrices of size three
- Semi-implicit representations of surfaces in \(\mathbb P^3\), resultants and applications
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Quantum convex support
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Geometry of the set of mixed quantum states: an apophatic approach
- 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
- Convex hull representations for bounded products of variables
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- 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
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)
