کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874222 | 1441030 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multiplicative updates for polynomial root finding
ترجمه فارسی عنوان
به روز رسانی چند برابر برای یافتن ریشه چند جمله ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیدا کردن ریشه چند جمله ای، به روز رسانی چند زبانه، تجزیه و تحلیل الگوریتم ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let f(x)=p(x)âq(x) be a polynomial with real coefficients whose roots have nonnegative real part, where p and q are polynomials with nonnegative coefficients. In this paper, we prove the following: Given an initial point x0>0, the multiplicative update xt+1=xtp(xt)/q(xt) (t=0,1,â¦) monotonically and linearly converges to the largest (resp. smallest) real roots of f smaller (resp. larger) than x0 if p(x0)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 132, April 2018, Pages 14-18
Journal: Information Processing Letters - Volume 132, April 2018, Pages 14-18
نویسندگان
Nicolas Gillis,