کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401804 676547 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds on absolute positiveness of multivariate polynomials
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Bounds on absolute positiveness of multivariate polynomials
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 45, Issue 6, June 2010, Pages 617-628