Spectrahedral shadows
From MaRDI portal
Abstract: We show that there are many (compact) convex semi-algebraic sets in euclidean space that do not have a semidefinite representation. This gives a negative answer to a question by Nemirovski, resp. it shows that the Helton-Nie conjecture is false.
Recommendations
Cites work
- A variational approach to copositive matrices
- Advances in convex optimization: conic programming
- Algorithms in real algebraic geometry
- An exact duality theory for semidefinite programming and its complexity implications
- Convex hulls of curves of genus one
- Convex sets with semidefinite representation
- Exposed faces of semidefinitely representable sets
- First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Handbook on semidefinite, conic and polynomial optimization
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 1201576 (Why is no real title available?)
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Linear matrix inequality representation of sets
- LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
- Moments, positive polynomials and their applications
- Non-existence of degree bounds for weighted sums of squares representations
- On semidefinite representations of non-closed sets
- On sums of squares in local rings
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
- Positive polynomials and projections of spectrahedra
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Semidefinite Optimization and Convex Algebraic Geometry
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Semidefinite representation of convex hulls of rational varieties
- Semidefinite representation of convex sets
- Semidefinite representation of the \(k\)-ellipse
- Semidefinite representations of noncompact convex sets
- Smooth hyperbolicity cones are spectrahedral shadows
- Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
- Sums of squares of regular functions on real algebraic varieties
- Sums of squares on real algebraic surfaces
- Theta bodies for polynomial ideals
- Éléments de géométrie algébrique. IV: Étude locale des schémas et des morphismes de schémas (Quatrième partie). Rédigé avec la colloboration de J. Dieudonné
Cited in
(39)- Tropical spectrahedra
- The tropical analogue of the Helton-Nie conjecture is true
- On the exactness of Lasserre relaxations and pure states over real closed fields
- The set of separable states has no finite semidefinite representation except in dimension \(3\times 2\)
- Semi-definite representations for sets of cubics on the two-dimensional sphere
- Spectrahedral representation of polar orbitopes
- Scheme-theoretic Whitney conditions
- The geometry of SDP-exactness in quadratic optimization
- On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems
- T-optimal designs for multi-factor polynomial regression models via a semidefinite relaxation method
- Hyperbolic secant varieties of \(M\)-curves
- Imaginary projections: complex versus real coefficients
- Positive polynomials and projections of spectrahedra
- On the exactness of Lasserre relaxations for compact convex basic closed semialgebraic sets
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Convex Algebraic Geometry of Curvature Operators
- Lifting for simplicity: concise descriptions of convex sets
- The geometry of discotopes
- Certifying Polynomial Nonnegativity via Hyperbolic Optimization
- A matrix Positivstellensatz with lifting polynomials
- Examples for the quantum Kippenhahn theorem
- Generic Spectrahedral Shadows
- Optimal size of linear matrix inequalities in semidefinite approaches to polynomial optimization
- Second-Order Cone Representation for Convex Sets in the Plane
- Shadow celestial amplitudes
- Linear optimization over homogeneous matrix cones
- On eigenvalues of symmetric matrices with PSD principal submatrices
- Reflection groups and cones of sums of squares
- Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions
- Semi-definite programming and quantum information
- Semidefinite games
- Convergence rates for the moment-SoS hierarchy
- Spectrahedral shadows and completely positive maps on real closed fields
- Semidefinite network games: multiplayer minimax and complementarity problems
- A refinement of Hilbert's 1888 theorem: separating cones along the Veronese variety
- Signed tropicalization of polar cones
- Two results on the convex algebraic geometry of sets with continuous symmetries
- Convex hulls of curves in n-space
- Smooth hyperbolicity cones are spectrahedral shadows
This page was built for publication: Spectrahedral shadows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4603029)
