Hyperbolic polynomials, interlacers, and sums of squares

DOI10.1007/s10107-013-0736-yzbMath1349.14181arXiv1212.6696OpenAlexW3106423082MaRDI QIDQ745677

Daniel Plaumann, Mario Kummer, Cynthia Vinzant

Publication date: 14 October 2015

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

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

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sums of squares and representations by other particular quadratic forms (11E25) Algebraic combinatorics (05E99) Semialgebraic sets and related spaces (14P10) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

Real rank with respect to varieties, Hyperbolicity cones and imaginary projections, A note on the hyperbolicity cone of the specialized Vámos polynomial, Geometry of free loci and factorization of noncommutative polynomials, Hyperbolic secant varieties of \(M\)-curves, Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials, Matroids on Eight Elements with the Half-Plane Property and Related Concepts, Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023, Imaginary projections: complex versus real coefficients, Definite determinantal representations via orthostochastic matrices, Definite determinantal representations of multivariate polynomials, Spectral linear matrix inequalities, Determinantal representations and Bézoutians, Imaginary projections of polynomials, Free loci of matrix pencils and domains of noncommutative rational functions, Stable Noncommutative Polynomials and Their Determinantal Representations, Stable and real-zero polynomials in two variables, Exponential varieties, The Chow form of a reciprocal linear space, Certifying Polynomial Nonnegativity via Hyperbolic Optimization, Spectrahedral representations of plane hyperbolic curves, Conic stability of polynomials, Unnamed Item, Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Determinantal representations and the Hermite matrix
• Real radical initial ideals
• Obstructions to determinantal representability
• Smooth hyperbolicity cones are spectrahedral shadows
• Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
• Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley
• A criterion for the half-plane property
• Homogeneous multivariate polynomials with the half-plane property
• Uniform denominators in Hilbert's seventeenth problem
• Hyperbolic programs, and their derivative relaxations
• Determinantal representations of hyperbolic plane curves: an elementary approach
• Polynomials with the half-plane property and matroid theory
• LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future
• Multivariate stable polynomials: theory and applications
• Linear matrix inequality representation of sets
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• On the derivative cones of polyhedral cones