کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4627023 1631803 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dynamical aspects of some convex acceleration methods as purely iterative algorithm for Newton’s maps
ترجمه فارسی عنوان
جنبه های دینامیکی برخی از روش های شتاب محدب به عنوان الگوریتم صرفا تکرار برای نقشه های نیوتن
کلمات کلیدی
روش تکراری ویتاکر، روش تکراری فوق العاده هالی، دینامیک، نقشه های منطقی، کلاس های همبستگی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

In this paper we define purely iterative algorithm for Newton’s maps which is a slight modification of the concept of purely iterative algorithm due to Smale. For this, we use a characterization of rational maps which arise from Newton’s method applied to complex polynomials. We prove the Scaling Theorem for purely iterative algorithm for Newton’s map. Then we focus our study in dynamical aspects of three root-finding iterative methods viewed as a purely iterative algorithm for Newton’s map: Whittaker’s iterative method, the super-Halley iterative method and a modification of the latter. We give a characterization of the attracting fixed points which correspond to the roots of a polynomial. Also, numerical examples are included in order to show how to use the characterization of fixed points. Finally, we give a description of the parameter spaces of the methods under study applied to a one-parameter family of generic cubic polynomials.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 251, 15 January 2015, Pages 507–520
نویسندگان
, ,