کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1140484 1489411 2014 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Basins of attraction for several optimal fourth order methods for multiple roots
ترجمه فارسی عنوان
حوضه جذب برای چندین روش بهینه چهارم برای چند ریشه
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی

There are very few optimal fourth order methods for solving nonlinear algebraic equations having roots of multiplicity m. Here we compare five such methods, two of which require the evaluation of the (m − 1)st root. The methods are usually compared by evaluating the computational efficiency and the efficiency index. In this paper all the methods have the same efficiency, since they are of the same order and use the same information. Frequently, comparisons of the various schemes are based on the number of iterations required for convergence, number of function evaluations, and/or amount of CPU time. If a particular algorithm does not converge or if it converges to a different solution, then that particular algorithm is thought to be inferior to the others. The primary flaw in this type of comparison is that the starting point represents only one of an infinite number of other choices. Here we use the basin of attraction idea to recommend the best fourth order method. The basin of attraction is a method to visually comprehend how an algorithm behaves as a function of the various starting points.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematics and Computers in Simulation - Volume 103, September 2014, Pages 39–59
نویسندگان
, ,