Dynamical analysis on cubic polynomials of Damped Traub's method for approximating multiple roots

Abstract In this paper, the performance of a parametric family including Newton’s and Traub’s schemes on multiple roots is analyzed. The local order of convergence on nonlinear equations with multiple roots is studied as well as the dynamical behavior in terms of the damping parameter on cubic polynomials with multiple roots. The fixed and critical points, and the associated parameter plane are some of the characteristic dynamical features of the family which are obtained in this work. From the analysis of these elements we identify members of the family of methods with good numerical properties in terms of stability and efficiency both for finding the simple and multiple roots, and also other ones with very unstable behavior.

[1]  S. Amat,et al.  Advances in Iterative Methods for Nonlinear Equations , 2016 .

[2]  Alicia Cordero,et al.  Chaos in King's iterative family , 2013, Appl. Math. Lett..

[3]  Alicia Cordero,et al.  Dynamics of a family of Chebyshev-Halley type methods , 2012, Appl. Math. Comput..

[4]  S. Amat,et al.  Review of some iterative root-finding methods from a dynamical point of view , 2004 .

[5]  P. Blanchard.  Complex analytic dynamics on the Riemann sphere , 1984 .

[6]  Eulalia Martínez,et al.  Determination of multiple roots of nonlinear equations and applications , 2015, Journal of Mathematical Chemistry.

[7]  Alicia Cordero,et al.  Local convergence and dynamical analysis of a new family of optimal fourth-order iterative methods , 2013, Int. J. Comput. Math..

[8]  Alicia Cordero,et al.  Drawing Dynamical and Parameters Planes of Iterative Families and Methods , 2013, TheScientificWorldJournal.

[9]  Á. Alberto Magreñán,et al.  Measures of the Basins of Attracting n -Cycles for the Relaxed Newton’s Method , 2016 .

[10]  G. Stewart,et al.  On Infinitely Many Algorithms for Solving Equations , 1998 .

[11]  Ioannis K. Argyros,et al.  A study on the local convergence and the dynamics of Chebyshev–Halley–type methods free from second derivative , 2015, Numerical Algorithms.

[12]  William J. Gilbert.  The complex dynamics of Newton's method for a double root , 1991 .

[13]  Beny Neta,et al.  Multipoint Methods for Solving Nonlinear Equations , 2012 .

[14]  S. Amat,et al.  Chaotic dynamics of a third-order Newton-type method , 2010 .

[15]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[16]  Alicia Cordero,et al.  Damped Traub's method: Convergence and stability , 2016, Math. Comput. Simul..

[17]  Young Hee Geum,et al.  A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points , 2016, Appl. Math. Comput..

[18]  Alicia Cordero,et al.  An optimal fourth-order family of methods for multiple roots and its dynamics , 2015, Numerical Algorithms.

[19]  Ángel Alberto Magreñán,et al.  Different anomalies in a Jarratt family of iterative root-finding methods , 2014, Appl. Math. Comput..

[20]  Changbum Chun,et al.  Basins of attraction for several methods to find simple roots of nonlinear equations , 2012, Appl. Math. Comput..