Semidefinite Representation for Convex Hulls of Real Algebraic Curves

DOI10.1137/17M1115113zbMath1390.14173arXiv1208.3865MaRDI QIDQ4603028

Claus Scheiderer

Publication date: 14 February 2018

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

convex hullLMIsemialgebraic setssemidefinite representationmoment relaxationHelton-Nie conjecturespectrahedral shadow

Mathematics Subject Classification ID

Semidefinite programming (90C22) Real algebraic sets (14P05)

Related Items

On the Exactness of Lasserre Relaxations for Compact Convex Basic Closed Semialgebraic Sets ⋮ The multidimensional truncated moment problem: the moment cone ⋮ Hyperbolic secant varieties of \(M\)-curves ⋮ The real spectrum of a noncommutative ring and the Artin-Lang homomorphism theorem ⋮ Spectrahedral Shadows ⋮ Degree Bounds for Putinar’s Positivstellensatz on the Hypercube ⋮ Universality and optimality in the information-disturbance tradeoff ⋮ Constraint Satisfaction Problems over Numeric Domains ⋮ The tropical analogue of the Helton-Nie conjecture is true ⋮ The Geometry of Discotopes ⋮ Sharp degree bounds for sum-of-squares certificates on projective curves ⋮ Matrix convex hulls of free semialgebraic sets ⋮ Linear optimization with cones of moments and nonnegative polynomials ⋮ Positive semidefinite rank ⋮ Exact Algorithms for Linear Matrix Inequalities ⋮ Convex Algebraic Geometry of Curvature Operators ⋮ Second-Order Cone Representation for Convex Sets in the Plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semidefinite representation of convex hulls of rational varieties
• Convex hulls of curves of genus one
• On semidefinite representations of non-closed sets
• Weighted sums of squares in local rings and their completions. I
• The \(K\)-moment problem for compact semi-algebraic sets
• Sums of squares on real algebraic curves
• Convex sets with semidefinite representation
• Sums of squares on real algebraic surfaces
• Non-existence of degree bounds for weighted sums of squares representations
• The moment problem for non-compact semialgebraic sets
• On the convex hull of a space curve
• The Convex Hull of a Variety
• Theta Bodies for Polynomial Ideals
• Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
• Spectrahedral Shadows
• Sums of squares of regular functions on real algebraic varieties
• Semidefinite Optimization and Convex Algebraic Geometry
• Generic Spectrahedral Shadows
• Convex Analysis

This page was built for publication: Semidefinite Representation for Convex Hulls of Real Algebraic Curves