info:eu-repo/semantics/article
On the minimum of a positive polynomial over the standard simplex
Fecha
2010-04Registro en:
Jeronimo, Gabriela Tali; Perrucci, Daniel Roberto; On the minimum of a positive polynomial over the standard simplex; Academic Press Ltd - Elsevier Science Ltd; Journal Of Symbolic Computation; 45; 4; 4-2010; 434-442
0747-7171
CONICET Digital
CONICET
Autor
Jeronimo, Gabriela Tali
Perrucci, Daniel Roberto
Resumen
We present a new positive lower bound for the minimum value taken by a polynomial P with integer coefficients in k variables over the standard simplex of Rk, assuming that P is positive on the simplex. This bound depends only on the number of variables k, the degree d and the bitsize τ of the coefficients of P and improves all the previous bounds for arbitrary polynomials which are positive over the simplex.