On two families of high order Newton type methods. (English) Zbl 1252.65090
Summary: We study a general class of high order Newton type methods. The schemes consist of the application of several steps of Newton type methods with frozen derivatives. We are interested to improve the order of convergence in each sub-step. In particular, we should finish the computation after some stop criteria and before the full computation of the current approximation. We prove that only two sequences of parameters can be derived verifying these properties. One corresponds to a very well known family and the other is a little (but not natural) modification. Finally, we study some dynamical aspects of these families in order to find differences. Surprisingly, the less natural family seems to have a simpler dynamic.
MSC:
| 65H05 | Numerical computation of solutions to single equations |
Keywords:
nonlinear equations; Newton type methods; high order; dynamics; numerical examples; order of convergenceReferences:
| [1] | Amat, S.; Busquier, S.; Gutiérrez, J. M., Geometric constructions of iterative functions to solve nonlinear equations, J. Comput. Appl. Math., 157, 1, 197-205 (2003) · Zbl 1024.65040 |
| [2] | Chun, C., Construction of third-order modifications of Newton’s method, Appl. Math. Comput., 189, 662-668 (2007) · Zbl 1122.65325 |
| [3] | Cordero, A.; Hueso, J. L.; Martínez, E.; Torregrosa, J. R., New modifications of Potra-Pták’s method with optimal fourth and eighth orders of convergence, J. Comput. Appl. Math., 234, 10, 2969-2976 (2010) · Zbl 1191.65048 |
| [4] | Cordero, A.; Torregrosa, J. R., A class of multi-point iterative methods for nonlinear equations, Appl. Math. Comput., 197, 1, 337-344 (2008) · Zbl 1135.65322 |
| [5] | Cordero, A.; Torregrosa, J. R., Variants of Newton’s method for functions of several variables, Appl. Math. Comput., 183, 1, 199-208 (2006) · Zbl 1123.65042 |
| [6] | Kou, J., Some new sixth-order methods for solving non-linear equations, Appl. Math. Comput., 189, 647-651 (2007) · Zbl 1122.65333 |
| [7] | Kou, J.; Wang, X., Some variants of Chebyshev-Halley methods for solving nonlinear equations, Appl. Math. Comput., 189, 1839-1843 (2007) · Zbl 1122.65339 |
| [8] | Kou, J.; Li, Y., A family of modified super-Halley methods with fourth-order convergence, Appl. Math. Comput., 189, 366-370 (2007) · Zbl 1122.65337 |
| [9] | Potra, F. A.; Pták, V., (Nondiscrete Induction and Iterative Processes. Nondiscrete Induction and Iterative Processes, Res. Notes Math., vol. 103 (1984), Pitman: Pitman Boston) · Zbl 0549.41001 |
| [10] | Traub, J. F., Iterative Methods for the Solution of Equations (1964), Prentice Hall: Prentice Hall Englewwod Clifss, New Jersey · Zbl 0121.11204 |
| [11] | Amat, S.; Busquier, S.; Plaza, S., Chaotic dynamics of a third-order Newton-type method, J. Math. Anal. Appl., 366, 24-32 (2010) · Zbl 1187.65050 |
| [12] | Amat, S.; Bermúdez, S.; Busquier, S.; Plaza, S., On a third-order Newton-type method free of bilinear operators, Numer. Linear Algebra Appl., 17, 4, 639-653 (2010) · Zbl 1240.49046 |
| [13] | Kou, J.; Li, Y.; Wang, X., A modification of Newton method with third-order convergence, Appl. Math. Comput., 189, 647-651 (2007) · Zbl 1122.65333 |
| [14] | Curry, J. H.; Garnett, L.; Sullivan, D., On the iteration of a rational function: computer experiment with Newton’s method, Comm. Math. Phys., 91, 267-277 (1983) · Zbl 0524.65032 |
| [15] | Milnor, J., Dynamics in One Complex Variable: Introductory Lectures (2006), Princeton University Press: Princeton University Press Princeton, New Jersey · Zbl 1085.30002 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
