A new family of methods for single and multiple roots

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:342

Article

Herceg, Djordje^1,2  Herceg, Dragoslav¹ 

[1] Univ Novi Sad, Fac Sci, Dept Math & Informat, Novi Sad, Serbia

[2] Trg Dositeja Obradovica 4, Novi Sad 21000, Serbia

关键词: Nonlinear equation;    Newton's method;    Fourth order method;    Multiple roots;    Single roots;    Basin of attractions;   

DOI  :  10.1016/j.cam.2018.04.012

来源: Elsevier

【 摘 要 】

We present a new family of iterative methods for multiple and single roots of nonlinear equations. This family contains as a special case the authors' family for finding simple roots from Herceg and Herceg (2015). Some well-known classical methods for simple roots, for example Newton, Potra-Ptak, Newton-Steffensen, King and Ostrowski's methods, belong to this family, which implies that our new family contains modifications of these methods suitable for finding multiple roots. Convergence analysis shows that our family contains methods of convergence order from 2 to 4. The new methods require two function evaluations and one evaluation of the first derivative per iteration, so all our fourth order methods are optimal in terms of the Kung and Traub conjecture. Several examples are presented and compared. Through various test equations, relevant numerical experiments strongly support the claimed theory in this paper. Extraneous fixed points of the iterative maps associated with the proposed methods are also investigated. Their dynamics is explored along with illustrated basins of attraction for various polynomials. (C) 2018 Elsevier B.V. All rights reserved.

【 授权许可】

Free