Hyperbolic polynomials and generalized Clifford algebras
From MaRDI portal
(Redirected from Publication:741604)
Abstract: We consider the problem of realizing hyperbolicity cones as spectrahedra, i.e. as linear slices of cones of positive semidefinite matrices. The generalized Lax conjecture states that this is always possible. We use generalized Clifford algebras for a new approach to the problem. Our main result is that if -1 is not a sum of hermitian squares in the Clifford algebra of a hyperbolic polynomial, then its hyperbolicity cone is spectrahedral. Our result also has computational applications, since this sufficient condition can be checked with a single semidefinite program.
Recommendations
Cites work
- scientific article; zbMATH DE number 1601019 (Why is no real title available?)
- scientific article; zbMATH DE number 3146819 (Why is no real title available?)
- scientific article; zbMATH DE number 4093608 (Why is no real title available?)
- scientific article; zbMATH DE number 3536754 (Why is no real title available?)
- scientific article; zbMATH DE number 1201576 (Why is no real title available?)
- scientific article; zbMATH DE number 1984325 (Why is no real title available?)
- A Representation Theorem for Archimedean Quadratic Modules on ∗-Rings
- Determinantal representations and the Hermite matrix
- Differential equations, difference equations and matrix theory
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Homogeneous multivariate polynomials with the half-plane property
- Hyperbolic Polynomials and Interior Point Methods for Convex Programming
- Hyperbolic programs, and their derivative relaxations
- Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
- LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
- Linear matrix inequality representation of sets
- Obstructions to determinantal representability
- On the derivative cones of polyhedral cones
- Polynomials with and without determinantal representations
- Positive polynomials and sums of squares
- The Lax conjecture is true
Cited in
(16)- Correlation matrices, Clifford algebras, and completely positive semidefinite rank
- The generalized Clifford-Gegenbauer polynomials revisited
- Explicit determinantal representations of up to quintic bivariate polynomials
- Exponential lower bounds on spectrahedral representations of hyperbolicity cones
- Optimization over trace polynomials
- Non-representable hyperbolic matroids
- Constrained trace-optimization of polynomials in freely noncommuting variables
- On the generalized Clifford algebra of a monic polynomial
- HYPERBOLICITY OF ALGEBRAS WITH INVOLUTION AND CONNECTIONS WITH CLIFFORD ALGEBRAS
- Determinantal representations and Bézoutians
- A note on the hyperbolicity cone of the specialized Vámos polynomial
- Sparse noncommutative polynomial optimization
- scientific article; zbMATH DE number 3961862 (Why is no real title available?)
- Non-representable hyperbolic matroids (Extended abstract)
- Smooth hyperbolicity cones are spectrahedral shadows
- Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
This page was built for publication: Hyperbolic polynomials and generalized Clifford algebras
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741604)
