کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4945888 1439190 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Positive root isolation for poly-powers by exclusion and differentiation
ترجمه فارسی عنوان
جداسازی ریشه ای مثبت برای پلی قدرت با حذف و تمایز
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We consider a class of univariate real functions-poly-powers-that extend integer exponents to real algebraic exponents for polynomials. Our purpose is to isolate positive roots of such a function into disjoint intervals, each contains exactly one positive root and together contain all, which can be easily refined to any desired precision. To this end, we first classify poly-powers into simple and non-simple ones, depending on the number of linearly independent exponents. For the former, based on Gelfond-Schneider theorem, we present two complete isolation algorithms-exclusion and differentiation. For the latter, their completeness depends on Schanuel's conjecture. We implement the two methods and compare them in efficiency via a few examples. Finally the proposed methods are applied to the field of systems biology to show the practical usefulness.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 85, March–April 2018, Pages 148-169
نویسندگان
, , , ,