کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874222 1441030 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiplicative updates for polynomial root finding
ترجمه فارسی عنوان
به روز رسانی چند برابر برای یافتن ریشه چند جمله ای
کلمات کلیدی
پیدا کردن ریشه چند جمله ای، به روز رسانی چند زبانه، تجزیه و تحلیل الگوریتم ها،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,