An optimal eighth-order class of three-step weighted Newton's methods and their dynamics behind the purely imaginary extraneous fixed points

ABSTRACT In this paper, we not only develop an optimal class of three-step eighth-order methods with higher order weight functions employed in the second and third sub-steps, but also investigate their dynamics underlying the purely imaginary extraneous fixed points. Their theoretical and computational properties are fully described along with a main theorem stating the order of convergence and the asymptotic error constant as well as extensive studies of special cases with rational weight functions. A number of numerical examples are illustrated to confirm the underlying theoretical development. Besides, to show the convergence behaviour of global character, fully explored is the dynamics of the proposed family of eighth-order methods as well as an existing competitive method with the help of illustrative basins of attraction.

[1]  Alicia Cordero,et al.  Complex dynamics of derivative-free methods for nonlinear equations , 2013, Appl. Math. Comput..

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

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

[4]  Alicia Cordero,et al.  A class of optimal eighth-order derivative-free methods for solving the Danchick-Gauss problem , 2014, Appl. Math. Comput..

[5]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[6]  B. V. Shabat,et al.  Introduction to complex analysis Part II. Functions of several variables , 1992 .

[7]  Changbum Chun,et al.  Comparison of several families of optimal eighth order methods , 2016, Appl. Math. Comput..

[8]  Young Hee Geum,et al.  A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics , 2015, Appl. Math. Comput..

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

[10]  Changbum Chun,et al.  Basin attractors for various methods , 2011, Appl. Math. Comput..

[11]  Alan F. Beardon,et al.  Iteration of Rational Functions , 1991 .

[12]  Changbum Chun,et al.  Comparative study of eighth-order methods for finding simple roots of nonlinear equations , 2017, Numerical Algorithms.

[13]  Young Hee Geum,et al.  A uniparametric family of three-step eighth-order multipoint iterative methods for simple roots , 2011, Appl. Math. Lett..

[14]  Miodrag S. Petkovic,et al.  Multipoint methods for solving nonlinear equations: A survey , 2014, Appl. Math. Comput..

[15]  Jeremy E. Kozdon,et al.  Choosing weight functions in iterative methods for simple roots , 2014, Appl. Math. Comput..

[16]  L. Hörmander,et al.  An introduction to complex analysis in several variables , 1973 .

[17]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[18]  W. Burnside,et al.  Theory of equations , 1886 .

[19]  B. D. Stewart.  Attractor basins of various root-finding methods , 2001 .

[20]  Ioannis K. Argyros,et al.  On the convergence of an optimal fourth-order family of methods and its dynamics , 2015, Appl. Math. Comput..

[21]  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..

[22]  W. Marsden.  I and J , 2012 .

[23]  Ángel Alberto Magreñán,et al.  A biparametric extension of King's fourth-order methods and their dynamics , 2016, Appl. Math. Comput..

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

[25]  Changbum Chun,et al.  Basins of attraction for several optimal fourth order methods for multiple roots , 2014, Math. Comput. Simul..

[26]  Xia Wang,et al.  Eighth-order methods with high efficiency index for solving nonlinear equations , 2010, Appl. Math. Comput..

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

[28]  Changbum Chun,et al.  Basin attractors for various methods for multiple roots , 2012, Appl. Math. Comput..

[29]  Alicia Cordero,et al.  Three-step iterative methods with optimal eighth-order convergence , 2011, J. Comput. Appl. Math..

[30]  Janak Raj Sharma,et al.  A new family of optimal eighth order methods with dynamics for nonlinear equations , 2016, Appl. Math. Comput..

[31]  Omar Antolín Camarena,et al.  Iteration of Rational Functions , 2015 .

[32]  Young Ik Kim,et al.  An optimal family of eighth-order simple-root finders with weight functions dependent on function-to-function ratios and their dynamics underlying extraneous fixed points , 2017, J. Comput. Appl. Math..

[33]  L. Ahlfors.  Complex Analysis , 1979 .

[34]  E. Vrscay,et al.  Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions , 1987 .

[35]  S. Amat,et al.  Dynamics of the King and Jarratt iterations , 2005 .

[36]  T. A. Brown,et al.  Theory of Equations. , 1950, The Mathematical Gazette.

[37]  Hilary A. Priestley,et al.  Introduction to Complex Analysis , 1985 .

[38]  Changbum Chun,et al.  Basins of attraction for Zhou-Chen-Song fourth order family of methods for multiple roots , 2015, Math. Comput. Simul..

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

[40]  M. R. Spiegel.  Mathematical handbook of formulas and tables , 1968 .

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

[42]  Miodrag S. Petković,et al.  A family of optimal three-point methods for solving nonlinear equations using two parametric functions , 2011, Appl. Math. Comput..

[43]  Changbum Chun,et al.  On optimal fourth-order iterative methods free from second derivative and their dynamics , 2012, Appl. Math. Comput..

[44]  P. Jarratt,et al.  Multipoint Iterative Methods for Solving Certain Equations , 1966, Comput. J..

[45]  Ángel Alberto Magreñán,et al.  A new tool to study real dynamics: The convergence plane , 2013, Appl. Math. Comput..

[46]  Katrin Baumgartner,et al.  Introduction To Complex Analysis In Several Variables , 2016 .

[47]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[48]  Changbum Chun,et al.  Corrigendum to "Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations" , 2014, Appl. Math. Comput..

[49]  Qingbiao Wu,et al.  A new family of eighth-order iterative methods for solving nonlinear equations , 2009, Appl. Math. Comput..