Semidefinite approximations of conical hulls of measured sets

DOI10.1007/s00454-016-9825-zzbMath1379.52006arXiv1409.8272OpenAlexW2270965815MaRDI QIDQ512256

Julian Romero, Mauricio Velasco

Publication date: 24 February 2017

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

approximation of convex bodiesspectrahedraSDr sets

Mathematics Subject Classification ID

Convex programming (90C25) Approximation by convex sets (52A27)

Uses Software

• Macaulay2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the computational complexity of membership problems for the completely positive cone and its dual
• Convexity properties of the cone of nonnegative polynomials
• Semidefinite representations for finite varieties
• The ellipsoid method and its consequences in combinatorial optimization
• Semidefinite programming relaxations for semialgebraic problems
• Der Maßbegriff in der Theorie der kontinuierlichen Gruppen
• All 0-1 polytopes are traveling salesman polytopes
• A positive semidefinite approximation of the symmetric traveling salesman polytope
• Harmonic Function Theory
• Global Optimization with Polynomials and the Problem of Moments
• How to Integrate a Polynomial over a Sphere
• Lectures on Modern Convex Optimization
• Convex Hulls of Algebraic Sets
• Nonnegative polynomials and sums of squares
• Linearization Functors on Real Convex Sets
• Theta Bodies for Polynomial Ideals
• A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
• Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
• Semidefinite Optimization and Convex Algebraic Geometry
• Most Tensor Problems Are NP-Hard

This page was built for publication: Semidefinite approximations of conical hulls of measured sets