کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4634244 1340688 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computational efficiency of some combined methods for polynomial equations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Computational efficiency of some combined methods for polynomial equations
چکیده انگلیسی

The iterative methods for the simultaneous determination of all simple complex zeros of algebraic polynomials, based on the fixed point relation of Ehrlich’s type, are considered. Using the iterative correction appearing in the Jarratt method of the fourth order, it is proved that the convergence rate of the modified Ehrlich method is increased from 3 to 6. This acceleration of the convergence is obtained with few additional numerical operations which means that the proposed combined method possesses very high computational efficiency. Moreover, the convergence rate can be further accelerated using the Gauss–Siedel approach (single-step or serial mode). A great part of the paper is devoted to the computational aspects of the discussed methods, including numerical examples. A comparison procedure shows that the new iterative method is more efficient than existing methods in the considered class.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 204, Issue 2, 15 October 2008, Pages 949–956
نویسندگان
,