Improved Nonnegativity Testing in the Bernstein Basis via Geometric Means

Autor:	Harris, Mitchell Tong, Parrilo, Pablo A.
Rok vydání:	2023
Předmět:	Mathematics - Optimization and Control
Druh dokumentu:	Working Paper
Popis:	We develop a new kind of nonnegativity certificate for univariate polynomials on an interval. In many applications, nonnegative Bernstein coefficients are often used as a simple way of certifying polynomial nonnegativity. Our proposed condition is instead an explicit lower bound for each Bernstein coefficient in terms of the geometric mean of its adjacent coefficients, which is provably less restrictive than the usual test based on nonnegative coefficients. We generalize to matrix-valued polynomials of arbitrary degree, and we provide numerical experiments suggesting the practical benefits of this condition. The techniques for constructing this inexpensive certificate could potentially be applied to other semialgebraic feasibility problems. Comment: 25 pages, 8 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2309.10675 Zobrazit plný text záznamu View this record from Arxiv