Share:


Dynamical analysis to explain the numerical anomalies in the family of Ermakov-Kalitlin type methods

    Alicia Cordero Affiliation
    ; Juan R. Torregrosa Affiliation
    ; Pura Vindel Affiliation

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

How to Cite
Cordero, A., Torregrosa, J. R., & Vindel, P. (2019). Dynamical analysis to explain the numerical anomalies in the family of Ermakov-Kalitlin type methods. Mathematical Modelling and Analysis, 24(3), 335-350. https://doi.org/10.3846/mma.2019.021
Published in Issue
Apr 19, 2019
Abstract Views
46
PDF Downloads
64
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

References

S. Amat, S. Busquier and S. Plaza. On the dynamics of a family of third-order iterative functions. ANZIAM, 48:343–359, 2007.

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.