کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4946021 | 1364079 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the maximum computing time of the bisection method for real root isolation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the maximum computing time of the bisection method for real root isolation On the maximum computing time of the bisection method for real root isolation](/preview/png/4946021.png)
چکیده انگلیسی
The bisection method for polynomial real root isolation was introduced by Collins and Akritas in 1976. In 1981 Mignotte introduced the polynomials Aa,n(x)=xnâ2(axâ1)2, a an integer, aâ¥2 and nâ¥3. First we prove that if a is odd then the computing time of the bisection method when applied to Aa,n dominates n5(logâ¡d)2 where d is the maximum norm of Aa,n. Then we prove that if A is any polynomial of degree n with maximum norm d then the computing time of the bisection method, with a minor improvement regarding homothetic transformations, is dominated by n5(logâ¡d)2. It follows that the maximum computing time of the bisection method is codominant with n5(logâ¡d)2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 79, Part 2, MarchâApril 2017, Pages 444-456
Journal: Journal of Symbolic Computation - Volume 79, Part 2, MarchâApril 2017, Pages 444-456
نویسندگان
George E. Collins,