کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6861239 | 676069 | 2016 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proving inequalities and solving global optimization problems via simplified CAD projection
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let xn=(x1,â¦,xn) and fâR[xn,k]. The problem of finding all k0 such that f(xn,k0)â¥0 on Rn is considered in this paper, which obviously takes as a special case the problem of computing the global infimum or proving the semi-definiteness of a polynomial. For solving the problems, we propose a simplified Brown-McCallum's CAD projection operator, Nproj, of which the projection scale is always no larger than that of Brown-McCallum's. For many problems, the projection scale is much smaller than that of Brown-McCallum's. As a result, the lifting phase is also simplified. Some new algorithms based on Nproj for solving those problems are designed and proved to be correct. Comparison to some existing tools on some examples is reported to illustrate the effectiveness of our new algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 72, JanuaryâFebruary 2016, Pages 206-230
Journal: Journal of Symbolic Computation - Volume 72, JanuaryâFebruary 2016, Pages 206-230
نویسندگان
Jingjun Han, Zhi Jin, Bican Xia,