A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Certifying polynomial nonnegativity via hyperbolic optimization
[article]
2019
arXiv
pre-print
We describe a new approach to certifying the global nonnegativity of multivariate polynomials by solving hyperbolic optimization problems—a class of convex optimization problems that generalize semidefinite programs. We show how to produce families of nonnegative polynomials (which we call hyperbolic certificates of nonnegativity) from any hyperbolic polynomial. We investigate the pairs (n,d) for which there is a hyperbolic polynomial of degree d in n variables such that an associated
arXiv:1904.00491v2
fatcat:pnsdbncoyzhfjfbxm4pcdxkwri