Real Zeros of SONC Polynomials
arXiv:1909.06707 · doi:10.1016/j.jpaa.2020.106602
Abstract
We provide a complete and explicit characterization of the real zeros of sums of nonnegative circuit (SONC) polynomials, a recent certificate for nonnegative polynomials independent of sums of squares. As a consequence, we derive an exact determination of the number for all and . is defined to be the supremum of the number of zeros of all homogeneous -variate polynomials of degree in the SONC cone. The analogously defined numbers and for the nonnegativity cone and the cone of sums of squares were first introduced and studied by Choi, Lam, and Reznick. In strong contrast to our case, the determination of both and for general and is still an open question. Moreover, we initiate the study of the exposed faces of the SONC cone. In particular, we explicitly consider small dimensions and analyze dimension bounds on the exposed faces. When comparing the exposed faces of the SONC cone with those of the nonnegativity cone we observe dimensional differences between them.
arXiv commentMinor revision; final version; to appear in Journal of Pure and Applied Algebra; 27 pages, 3 figures, 4 tables
References in corpus (9)
- On Hilbert's construction of positive polynomials
- Newton Polytopes and Relative Entropy Optimization
- Signomial and Polynomial Optimization via Relative Entropy and Partial Dualization
- Algebraic boundaries of Hilbert's SOS cones
- Floppy Curves with Applications to Real Algebraic Curves
- Global Optimization via the Dual SONC Cone and Linear Programming
- The algebraic boundary of the sonc cone
- A proof of Hilbert's theorem on ternary quartic forms with the ladder technique
- Optimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials