Basins of attraction for several methods to find simple roots of nonlinear equations. (English) Zbl 1250.65067

Summary: There are many methods for solving a nonlinear algebraic equation. The methods are classified by the order, informational efficiency and efficiency index. Here, we consider other criteria, namely the basin of attraction of the method and its dependence on the order. We discuss several third and fourth order methods to find simple zeros. The relationship between the basins of attraction and the corresponding conjugacy maps is discussed in numerical experiments. The effect of the extraneous roots on the basins is also discussed.


65H05 Numerical computation of solutions to single equations
Full Text: DOI


[1] Traub, J. F., Iterative Methods for the Solution of Equations (1964), Prentice-Hall, Inc.: Prentice-Hall, Inc. Englewood Cliffs, NJ · Zbl 0121.11204
[3] Scott, M.; Neta, B.; Chun, C., Basin attractors for various methods, Appl. Math. Comput., 218, 2584-2599 (2011) · Zbl 1478.65037
[5] Amat, S.; Busquier, S.; Plaza, S., Review of some iterative root-finding methods from a dynamical point of view, Scientia, 10, 335 (2004)
[6] Chun, C.; Lee, M. Y.; Neta, B.; Dz˘unić, J., On optimal fourth-order iterative methods free from second derivative and their dynamics, Appl. Math. Comput., 218, 6427-6438 (2012) · Zbl 1277.65031
[7] Neta, B.; Scott, M.; Chun, C., Basin attractors for various methods for multiple roots, Appl. Math. Comput., 218, 5043-5066 (2012) · Zbl 1244.65068
[8] Jarratt, P., Some fourth-order multipoint iterative methods for solving equations, Math. Comput., 20, 434-437 (1966) · Zbl 0229.65049
[9] Amat, S.; Busquier, S.; Plaza, S., Dynamics of a family of third-order iterative methods that do not require using second derivatives, Appl. Math. Comput., 154, 735-746 (2004) · Zbl 1057.65023
[10] Amat, S.; Busquier, S.; Plaza, S., Dynamics of the King and Jarratt iterations, Aeq. Math., 69, 212-2236 (2005) · Zbl 1068.30019
[11] Neta, B.; Chun, C.; Scott, M., A note on the modified super-Halley method, Appl. Math. Comput., 218, 9575-9577 (2012) · Zbl 1245.65056
[12] Vrscay, E. R.; Gilbert, W. J., Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions, Numer. Math., 52, 1-16 (1988) · Zbl 0612.30025
[13] Halley, E., 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, 136-148 (1694)
[14] Gutiérrez, J. M.; Hernández, M. A., An acceleration of Newton’s method: super-Halley method, Appl. Math. Comput., 117, 223-239 (2001) · Zbl 1023.65051
[15] Chun, C.; Ham, Y., Some second-derivative-free variants of super-Halley method with fourth-order convergence, Appl. Math. Comput., 195, 537-541 (2008) · Zbl 1132.65041
[16] King, R. F., A family of fourth-order methods for nonlinear equations, SIAM Numer. Anal., 10, 876-879 (1973) · Zbl 0266.65040
[17] Jarratt, P., Multipoint iterative methods for solving certain equations, Comput. J., 8, 398-400 (1966) · Zbl 0141.13404
[18] Ostrowski, A. M., Solution of Equations and Systems of Equations (1973), Academic Press: Academic Press New York, London · Zbl 0304.65002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.