Testing hyperbolicity of real polynomials

DOI10.1007/S11786-019-00449-WMaRDI QIDQ2183741zbMATH OpenOpenAlexWikidataFDO

Authors Papri Dey, Daniel Plaumann

Publication date 27 May 2020

Published in Mathematics in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

hyperbolic polynomialsresultantsreal zero polynomialsreal nullstellensatz

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Polynomials, factorization in commutative rings (13P05) Real polynomials: location of zeros (26C10) Solving polynomial systems; resultants (13P15) Ordinary differential equations and connections with real algebraic geometry (fewnomials, desingularization, zeros of abelian integrals, etc.) (34C08)

Abstract: Hyperbolic polynomials are real multivariate polynomials with only real roots along a fixed pencil of lines. Testing whether a given polynomial is hyperbolic is a difficult task in general. We examine different ways of translating hyperbolicity into nonnegativity conditions, which can then be tested via sum-of-squares relaxations.

Recommendations

• Hyperbolic polynomials, interlacers, and sums of squares
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• Real stability testing
• Hyperbolic polynomials and convex analysis
• Very hyperbolic and stably hyperbolic polynomials

Cites work

• scientific article; zbMATH DE number 3467247 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 3272471 (Why is no real title available?)
• A Note on Hyperbolic Polynomials.
• A complete characterization of determinantal quadratic polynomials
• An elementary recursive bound for effective Positivstellensatz and Hilbert's 17th problem
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• Computing linear matrix representations of Helton-Vinnikov curves
• Computing sum of squares decompositions with rational coefficients
• Definite determinantal representations of multivariate polynomials
• Definite determinantal representations via orthostochastic matrices
• Detecting rigid convexity of bivariate polynomials
• Determinantal representations and the Hermite matrix
• Determinantal representations of hyperbolic curves via polynomial homotopy continuation
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• Linear matrix inequality representation of sets
• Polynomials non-negative on a strip
• Polynomials with and without determinantal representations
• Positive polynomials and sums of squares
• Real stability testing
• Stable and real-zero polynomials in two variables
• The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations

Cited in

(4)

• Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions
• Hyperbolic polynomials, interlacers, and sums of squares
• Real stability testing
• Definite determinantal representations via orthostochastic matrices

Describes a project that uses

Uses Software

• DeterminantalRepresentations
• Macaulay2

This page was built for publication: Testing hyperbolicity of real polynomials

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