Basins of attraction for several methods to find simple roots of nonlinear equations

Applied Mathematics and Computation

Volumn 218, Issue 21, 2012, Pages 10548-10556

  Neta, Beny ^a   Scott, Melvin ^b   Chun, Changbum ^c  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b Sungkyunkwan University ^*  (United States)

^c Sungkyunkwan University   (South Korea)

Author keywords

Basin of attraction; Halley method; King's family of methods; Modified super Halley method; Nonlinear equations; Simple roots; Super Halley method

Indexed keywords

ALGEBRA; EFFICIENCY;

BASIN OF ATTRACTION; HALLEY METHOD; KING'S FAMILY OF METHODS; SIMPLE ROOT; SUPER-HALLEY METHOD;

NONLINEAR EQUATIONS;

EID: 84861819343     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.04.017     Document Type: Article

References (18)

1. J.F. Traub Iterative Methods for the Solution of Equations 1964 Prentice-Hall, Inc. Englewood Cliffs, NJ
2. B.D. Stewart, Attractor Basins of Various Root-finding Methods, M.S. Thesis, Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA, June 2001.
3. M. Scott, B. Neta, and C. Chun Basin attractors for various methods Appl. Math. Comput. 218 2011 2584 2599 10.1016/j.amc.2011.07.076
4. S. Amat, S. Busquier, S. Plaza, Iterative Root-finding Methods, Unpublished Report, 2004.
5. S. Amat, S. Busquier, and S. Plaza Review of some iterative root-finding methods from a dynamical point of view Scientia 10 2004 335
6. C. Chun, M.Y. Lee, B. Neta, and J. Dzunić On optimal fourth-order iterative methods free from second derivative and their dynamics Appl. Math. Comput. 218 2012 6427 6438
7. B. Neta, M. Scott, and C. Chun Basin attractors for various methods for multiple roots Appl. Math. Comput. 218 2012 5043 5066 10.1016/j.amc.2011.10.071
8. P. Jarratt Some fourth-order multipoint iterative methods for solving equations Math. Comput. 20 1966 434 437
9. S. Amat, S. Busquier, and S. Plaza Dynamics of a family of third-order iterative methods that do not require using second derivatives Appl. Math. Comput. 154 2004 735 746
10. S. Amat, S. Busquier, and S. Plaza Dynamics of the King and Jarratt iterations Aeq. Math. 69 2005 212 2236
11. B. Neta, C. Chun, and M. Scott A note on the modified super-Halley method Appl. Math. Comput. 218 2012 9575 9577 10.1016/j.amc.2012.03.046
12. E.R. Vrscay, and W.J. Gilbert Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions Numer. Math. 52 1988 1 16
13. E. Halley A new, exact and easy method of finding the roots of equations generally and that without any previous reduction Philos. Trans. Roy. Soc. Lond. 18 1694 136 148
14. J.M. Gutiérrez, and M.A. Hernández An acceleration of Newton's method: super-Halley method Appl. Math. Comput. 117 2001 223 239 (Pubitemid 33592834)
15. C. Chun, and Y. Ham Some second-derivative-free variants of super-Halley method with fourth-order convergence Appl. Math. Comput. 195 2008 537 541 (Pubitemid 350309635)
16. R.F. King A family of fourth-order methods for nonlinear equations SIAM Numer. Anal. 10 1973 876 879
17. P. Jarratt Multipoint iterative methods for solving certain equations Comput. J. 8 1966 398 400
18. A.M. Ostrowski Solution of Equations and Systems of Equations third ed. 1973 Academic Press New York, London