The algebraic boundary of the sonc-cone

DOI10.1137/20M1325484MaRDI QIDQ5039487zbMATH OpenOpenAlexWikidataFDO

Authors Jens Forsgård, Timo de Wolff

Publication date 13 October 2022

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

agiformsconvexitydiscriminantsnonnegativitysparsitysum of nonnegative circuit polynomialssum of squares

Mathematics Subject Classification ID

Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Semialgebraic sets and related spaces (14P10) Combinatorial aspects of tropical varieties (14T15) Real polynomials: location of zeros (26C10) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Discriminantal varieties and configuration spaces in algebraic topology (55R80)

Abstract: In this article, we explore the connections between nonnegativity, the theory of $A$-discriminants, and tropical geometry. For an integral support set $Asubsetmathbb{Z}^n$, we cover the boundary of the sonc-cone by semi-algebraic sets that are parametrized by families of tropical hypersurfaces. As an application, we characterization generic support sets for which the sonc-cone is equal to the sparse nonnegativity cone, and we describe a semi-algebraic stratification of the boundary of the sonc-cone in the univariate case.

Recommendations

• The dual cone of sums of non-negative circuit polynomials
• Sublinear circuits and the constrained signomial nonnegativity problem
• Real zeros of SONC polynomials
• Nonnegative Polynomials and Circuit Polynomials
• A Positivstellensatz for sums of nonnegative circuit polynomials

Cites work

• A characterization of A-discriminantal hypersurfaces in terms of logarithmic Gauss map
• Algebraic boundaries of Hilbert's SOS cones
• Amoebas, nonnegative polynomials and sums of squares supported on circuits
• Characteristic classes of affine varieties and Plücker formulas for affine morphisms
• Defective dual varieties for real spectra
• Discriminants and nonnegative polynomials
• Extremal psd forms with few terms
• Forms derived from the arithmetic-geometric inequality
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 3435574 (Why is no real title available?)
• scientific article; zbMATH DE number 1490041 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• Newton polyhedra of discriminants of projections
• Newton polytopes and relative entropy optimization
• Nonnegative Polynomials and Circuit Polynomials
• Nonnegative polynomials and sums of squares
• Relative entropy relaxations for signomial optimization
• There are significantly more nonnegative polynomials than sums of squares

Cited in

(13)

• Real zeros of SONC polynomials
• A note on mediated simplices
• The dual cone of sums of non-negative circuit polynomials
• Sublinear circuits and the constrained signomial nonnegativity problem
• Parameter Region for Multistationarity in \({\boldsymbol{n-}}\)Site Phosphorylation Networks
• Strictly positive polynomials in the boundary of the SOS cone
• Symmetric SAGE and SONC forms, exactness and quantitative gaps
• Gibbs manifolds
• Spectrahedral shadows and completely positive maps on real closed fields
• The duality of SONC: advances in circuit-based certificates
• Relative entropy methods in constrained polynomial and signomial optimization
• Initial application of SONC to Lyapunov stability of dynamical systems
• Study of the cone of sums of squares plus sums of nonnegative circuit forms

This page was built for publication: The algebraic boundary of the sonc-cone

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