Smooth hyperbolicity cones are spectrahedral shadows

DOI10.1007/S10107-014-0744-6zbMATH Open1327.90218arXiv1208.0441OpenAlexW2033384725MaRDI QIDQ745684FDOQ745684

Authors: Tim Netzer, Raman Sanyal 

Publication date: 14 October 2015

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Abstract: Hyperbolicity cones are convex algebraic cones arising from hyperbolic polynomials. A well-understood subclass of hyperbolicity cones is that of spectrahedral cones and it is conjectured that every hyperbolicity cone is spectrahedral. In this paper we prove a weaker version of this conjecture by showing that every smooth hyperbolicity cone is the linear projection of a spectrahedral cone, that is, a spectrahedral shadow.

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

Recommendations

• Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
• Spectral linear matrix inequalities
• On the derivative cones of polyhedral cones
• Hyperbolic polynomials and generalized Clifford algebras
• Spectrahedral shadows

zbMATH Keywords

hyperbolic polynomialsspectrahedrahyperbolicity conessdp-representablespectrahedral shadows

Mathematics Subject Classification ID

Convex programming (90C25) Semidefinite programming (90C22) Convex functions and convex programs in convex geometry (52A41) Semialgebraic sets and related spaces (14P10) Polytopes and polyhedra (52B99)

Cites Work

• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• Title not available (Why is that?)
• Homogeneous multivariate polynomials with the half-plane property
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• Title not available (Why is that?)
• Hyperbolic programs, and their derivative relaxations
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• A Note on Hyperbolic Polynomials.
• Differential equations, difference equations and matrix theory
• Linear matrix inequality representation of sets
• Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
• Obstructions to determinantal representability
• Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
• Semidefinite representation of convex sets
• Hyperbolic polynomials and convex analysis
• Central swaths
• The Lax conjecture is true
• On the derivative cones of polyhedral cones

Cited In (14)

• Exponential lower bounds on spectrahedral representations of hyperbolicity cones
• Automorphisms of Rank-One Generated Hyperbolicity Cones and Their Derivative Relaxations
• Non-representable hyperbolic matroids
• Hyperbolicity cones and imaginary projections
• Hyperbolic polynomials, interlacers, and sums of squares
• Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
• On the derivative cones of polyhedral cones
• Definite determinantal representations of multivariate polynomials
• Determinantal representations and Bézoutians
• A note on the hyperbolicity cone of the specialized Vámos polynomial
• Hyperbolic polynomials and generalized Clifford algebras
• Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
• Hyperbolicity cones are amenable
• Spectrahedral shadows

This page was built for publication: Smooth hyperbolicity cones are spectrahedral shadows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q745684)