Dynamical analysis to explain the numerical anomalies in the family of Ermakov-Kalitlin type methods
Abstract
In this paper, we study the dynamics of an iterative method based on the Ermakov-Kalitkin class of iterative schemes for solving nonlinear equations. As it was proven in ”A new family of iterative methods widening areas of convergence, Appl. Math. Comput.”, this family has the property of getting good estimations of the solution when Newton’s method fails. Moreover, the set of converging starting points for several non-polynomial test functions was plotted and they showed to be wider in the case of proposed methods than in Newton’s case, for small values of the parameter. Now, we make a complex dynamical analysis of this parametric class in order to justify the stability properties of this family.
Keyword : nonlinear problems, iterative methods, complex dynamics, dynamical and parameter planes, critical points
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Argyros and A.A. Magrẽnán. A study on the local convergence and the dynamics of Chebyshev-Halley type methods free from second derivative. Numer. Algor., 71:1–23, 2016. https://doi.org/10.1007/s11075-015-9981-x.
A.F. Beardon. Iteration of rational functions. Graduate Texts in Mathematics. Springer-Verlag, New York, 1991. https://doi.org/10.1007/978-1-4612-4422-6.
P. Blanchard. Complex analytic dynamics on the Riemann sphere. Bull. AMS, 11(1):85–141, 1984. https://doi.org/10.1090/S0273-0979-1984-15240-6.
D.A. Budzko, A. Cordero and J.R. Torregrosa. A new family of iterative methods widening areas of convergence. Appl. Math. Comput., 252:405–417, 2015. https://doi.org/10.1016/j.amc.2014.12.028.
B. Campos, A. Cordero, J.R. Torregrosa and P. Vindel. Dynamics of the family of c-iterative methods. Inter. J. Comput. Math., 92(9):1815–1825, 2015. https://doi.org/10.1080/00207160.2014.893608
F.I. Chicharro, A. Cordero and J.R. Torregrosa. Drawing dynamical and parameter planes of iterative families and methods. Sci. World J., 2013(ID 780153):11, 2013.
C. Chun and B. Neta. Comparative study of methods of various orders for finding repeated roots of nonlinear equations. Comput. Appl. Math., 340:11–42, 2018. https://doi.org/10.1016/j.cam.2018.02.009
Cordero, J. Garc´ıa-Maim´o, J.R. Torregrosa, M.P. Vassileva and P. Vindel. Chaos in King’s iterative family. Appl. Math. Letters, 26:842–848, 2013. https://doi.org/10.1016/j.aml.2013.03.012
V.V. Ermakov and N.N. Kalitkin. The optimal step and regularization for Newton’s method. USSR Computational Mathematics and Mathematical Physics, 21(2):235–242, 1981. https://doi.org/10.1016/0041-5553(81)90022-7
J.M. Guti´errez, M.A. Hern´andez and N. Romero. Dynamics of a new family of iterative processes for quadratic polynomials. Comput. Appl. Math., 233:2688– 2695, 2010. https://doi.org/10.1016/j.cam.2009.11.017
Y.I. Kim, R. Behl and S.S. Motsa. An optimal family of eighth-order iterative methods with an inverse interpolatory rational function error corrector for nonlinear equations. Math. Model. Anal., 22(3):321–336, 2017. https://doi.org/10.3846/13926292.2017.1309585
M-Y. Lee, Y.I. Kim and A.A. Magreñán. On the dynamics of a triparametric family of optimal fourth-order multiple-zero finders with a weight function of the principal mth root of a function-two function ratio. Appl. Math. Comput., 315:564–590, 2017. https://doi.org/10.1016/j.amc.2017.08.005
A.A. Magreñán and I. Argyros. A contemporary study of iterative methods: convergence, dynamics and applications. Academic Press, 2018.
J. Milnor. Dynamics in one complex variable. Annals of Mathematics Studies, 160. Princeton University Press, 2006.
A.M. Ostrowski. Solutions of equations and systems of equations. Academic Press, New York-London, 1966.
J.F. Traub. Iterative methods for the solution of equations. Prentice-Hall, Englewood Cliffs, 1964.