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 polynomialsreal nullstellensatzreal zero polynomialsresultants

Mathematics Subject Classification ID

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

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

• A complete characterization of determinantal quadratic polynomials
• A Note on Hyperbolic 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
• 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?)
• Linear matrix inequality representation of sets
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• 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)

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

Describes a project that uses

Uses Software

• Macaulay2
• DeterminantalRepresentations

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)