Choosing the most stable members of Kou's family of iterative methods

Abstract In this manuscript, we analyze the dynamical anomalies of a parametric family of iterative schemes designed by Kou et al. It is known that its order of convergence is three for any arbitrary value of the parameter, but it has order four (and it is optimal in the sense of Kung–Traub’s conjecture) when a specific value is selected. Among all the elements of this family, one can choose this fourth-order element or any of the infinite members of third order of convergence, if only the speed of convergence is considered. However, the stability of the methods plays an important role in their reliability when they are applied on different problems. This is the reason why we analyze in this paper the dynamical behavior on quadratic polynomials of the mentioned family. The study of fixed points and their stability, joint with the critical points and their associated parameter planes, show the richness of the class and allow us to find members of it with excellent numerical properties, as well as other ones with very unstable behavior. Some test functions are analyzed for confirming the theoretical results.

[1]  Miguel Ángel Hernández,et al.  Dynamics of a new family of iterative processes for quadratic polynomials , 2010, J. Comput. Appl. Math..

[2]  Yitian Li,et al.  Fourth-order iterative methods free from second derivative , 2007, Appl. Math. Comput..

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

[4]  Herbert H. H. Homeier.  On Newton-type methods with cubic convergence , 2005 .

[5]  Alicia Cordero,et al.  Variants of Newton's Method using fifth-order quadrature formulas , 2007, Appl. Math. Comput..

[6]  Alicia Cordero,et al.  Approximation of artificial satellites' preliminary orbits: The efficiency challenge , 2011, Math. Comput. Model..

[7]  Stefan Siegmund,et al.  A new class of three-point methods with optimal convergence order eight and its dynamics , 2014, Numerical Algorithms.

[8]  Rajni Sharma,et al.  A new family of modified Ostrowski’s methods with accelerated eighth order convergence , 2009, Numerical Algorithms.

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

[10]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[11]  Ángel Alberto Magreñán,et al.  Real dynamics for damped Newton's method applied to cubic polynomials , 2015, J. Comput. Appl. Math..

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

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

[14]  J. E. Bailey,et al.  Nonlinear feedback control for operating a nonisothermal CSTR near an unstable steady state , 1977 .

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

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

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

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

[19]  H. T. Kung,et al.  Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.

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

[21]  George Adomian,et al.  Solving Frontier Problems of Physics: The Decomposition Method , 1993 .

[22]  José Antonio Ezquerro,et al.  Chebyshev-like methods and quadratic equations , 1999 .