کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4945927 | 1439193 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improvements of Lagrange's bound for polynomial roots
ترجمه فارسی عنوان
بهبود لاگرانژ برای ریشه چند جمله ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ریشه های پیچیده فاکتور بیش از حد، تلاش محاسباتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
An upper bound for the roots of Xd+a1Xdâ1+â¯+adâ1X+ad is given by the sum of the largest two of the terms |ai|1/i. This bound by Lagrange has gained attention from different sides recently, while a succinct proof seems to be missing. We present a short, original proof of Lagrange's bound. Our approach leads to some definite improvements. To benefit computationally from these improvements, we construct a modified Lagrange bound which at the same asymptotic computational complexity is at most 11 per cent from optimal for degrees dâ¥16.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 82, SeptemberâOctober 2017, Pages 19-25
Journal: Journal of Symbolic Computation - Volume 82, SeptemberâOctober 2017, Pages 19-25
نویسندگان
Prashant Batra, Maurice Mignotte, Doru ÅtefÄnescu,