Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
401804 | Journal of Symbolic Computation | 2010 | 12 Pages |
Abstract
We propose and study a weighting framework for obtaining bounds on absolute positiveness of multivariate polynomials. It is shown that a well-known bound BG by Hong is obtainable in this framework, and w.r.t. any bound in this framework BG has a multiplicative overestimation which is at most linear in the number of variables. We also propose a general method to algorithmically improve any bound within the framework. In the univariate case, we derive the minimum number of weights necessary to obtain a bound with limited overestimation w.r.t. the absolute positiveness of the polynomial.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence