Spectrahedral shadows

DOI10.1137/17M1118981zbMATH Open1391.90462arXiv1612.07048MaRDI QIDQ4603029FDOQ4603029

Authors: Claus Scheiderer 

Publication date: 14 February 2018

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

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.

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

Recommendations

• Generic Spectrahedral Shadows
• Positive polynomials and projections of spectrahedra
• Smooth hyperbolicity cones are spectrahedral shadows
• Geometry of Linear Matrix Inequalities
• The tropical analogue of the Helton-Nie conjecture is true

zbMATH Keywords

semidefinite programmingreal algebraic geometryconvex algebraic geometryspectrahedral shadowsmoment relaxationsemidefinite representationsHelton-Nie conjecture

Mathematics Subject Classification ID

Semidefinite programming (90C22) Real algebraic sets (14P05) Semialgebraic sets and related spaces (14P10)

Cites Work

• Title not available (Why is that?)
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• An exact duality theory for semidefinite programming and its complexity implications
• É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é
• Moments, positive polynomials and their applications
• Semidefinite Optimization and Convex Algebraic Geometry
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Algorithms in real algebraic geometry
• A variational approach to copositive matrices
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• Exposed faces of semidefinitely representable sets
• Positive polynomials and projections of spectrahedra
• Advances in convex optimization: conic programming
• Linear matrix inequality representation of sets
• Handbook on semidefinite, conic and polynomial optimization
• Theta bodies for polynomial ideals
• Sums of squares on real algebraic surfaces
• Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
• Semidefinite representation of convex sets
• Semidefinite representation of the \(k\)-ellipse
• Sums of squares of regular functions on real algebraic varieties
• Non-existence of degree bounds for weighted sums of squares representations
• Convex sets with semidefinite representation
• First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials
• On semidefinite representations of non-closed sets
• Smooth hyperbolicity cones are spectrahedral shadows
• Semidefinite representation of convex hulls of rational varieties
• Convex hulls of curves of genus one
• Semidefinite Representation for Convex Hulls of Real Algebraic Curves
• Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
• On sums of squares in local rings
• Semidefinite Descriptions of the Convex Hull of Rotation Matrices
• Semidefinite representations of noncompact convex sets

Cited In (32)

• Tropical spectrahedra
• The tropical analogue of the Helton-Nie conjecture is true
• The set of separable states has no finite semidefinite representation except in dimension \(3\times 2\)
• Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization
• Semi-definite programming and quantum information
• Lifting for simplicity: concise descriptions of convex sets
• T-optimal designs for multi-factor polynomial regression models via a semidefinite relaxation method
• The geometry of discotopes
• Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions
• Linear optimization over homogeneous matrix cones
• On the exactness of Lasserre relaxations for compact convex basic closed semialgebraic sets
• On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems
• On the exactness of Lasserre relaxations and pure states over real closed fields
• The geometry of SDP-exactness in quadratic optimization
• Shadow celestial amplitudes
• Semidefinite Representation for Convex Hulls of Real Algebraic Curves
• Examples for the quantum Kippenhahn theorem
• Reflection groups and cones of sums of squares
• Generic Spectrahedral Shadows
• Spectrahedral representation of polar orbitopes
• Convex Algebraic Geometry of Curvature Operators
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• Positive polynomials and projections of spectrahedra
• Hyperbolic secant varieties of \(M\)-curves
• Scheme-theoretic Whitney conditions
• Second-Order Cone Representation for Convex Sets in the Plane
• Imaginary projections: complex versus real coefficients
• Semidefinite games
• On eigenvalues of symmetric matrices with PSD principal submatrices
• A matrix Positivstellensatz with lifting polynomials
• Smooth hyperbolicity cones are spectrahedral shadows
• Semi-definite representations for sets of cubics on the two-dimensional sphere

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)