A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics

Under the assumption of the known multiplicity of zeros of nonlinear equations, a class of two-point sextic-order multiple-zero finders and their dynamics are investigated in this paper by means of extensive analysis of modified double-Newton type of methods. With the introduction of a bivariate weight function dependent on function-to-function and derivative-to-derivative ratios, higher-order convergence is obtained. Additional investigation is carried out for extraneous fixed points of the iterative maps associated with the proposed methods along with a comparison with typically selected cases. Through a variety of test equations, numerical experiments strongly support the theory developed in this paper. In addition, relevant dynamics of the proposed methods is successfully explored for various polynomials with a number of illustrative basins of attraction.

[1]  Young Hee Geum,et al.  A Two-Parameter Family of Fourth-Order Iterative Methods with Optimal Convergence for Multiple Zeros , 2013, J. Appl. Math..

[2]  Chen Dong,et al.  A family of multiopoint iterative functions for finding multiple roots of equations , 1987 .

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

[4]  Young Hee Geum,et al.  On developing a higher-order family of double-Newton methods with a bivariate weighting function , 2015, Appl. Math. Comput..

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

[6]  Changbum Chun,et al.  Comparing the basins of attraction for Kanwar-Bhatia-Kansal family to the best fourth order method , 2015, Appl. Math. Comput..

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

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

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

[10]  L. B. Rall.  Convergence of the newton process to multiple solutions , 1966 .

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

[12]  Ernst Schröder,et al.  Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen , 1870 .

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

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

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

[16]  Alicia Cordero,et al.  Real qualitative behavior of a fourth-order family of iterative methods by using the convergence plane , 2014, Math. Comput. Simul..

[17]  Yongzhong Song,et al.  Constructing higher-order methods for obtaining the multiple roots of nonlinear equations , 2011, J. Comput. Appl. Math..

[18]  Changbum Chun,et al.  On a family of Laguerre methods to find multiple roots of nonlinear equations , 2013, Appl. Math. Comput..

[20]  Baoqing Liu,et al.  A new family of fourth-order methods for multiple roots of nonlinear equations , 2013 .

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

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

[23]  Sergio Amat,et al.  Dynamics of a family of third-order iterative methods that do not require using second derivatives , 2004, Appl. Math. Comput..

[24]  Bahman Kalantari,et al.  On Extraneous Fixed-Points of the Basic Family of Iteration Functions , 2003 .

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

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

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

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

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

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

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

[32]  Fazlollah Soleymani,et al.  Computing multiple zeros using a class of quartically convergent methods , 2013 .

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

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

[35]  Changbum Chun,et al.  Basins of attraction for several third order methods to find multiple roots of nonlinear equations , 2015, Appl. Math. Comput..

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

[37]  Changbum Chun,et al.  ON JARRATT'S FAMILY OF OPTIMAL FOURTH-ORDER ITERATIVE METHODS AND THEIR DYNAMICS , 2014 .

[38]  Young Hee Geum,et al.  Cubic convergence of parameter-controlled Newton-secant method for multiple zeros , 2009, J. Comput. Appl. Math..

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

[40]  Changbum Chun,et al.  An analysis of a new family of eighth-order optimal methods , 2014, Appl. Math. Comput..

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

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

[43]  Beny Neta,et al.  Author's Personal Copy Computers and Mathematics with Applications Some Fourth-order Nonlinear Solvers with Closed Formulae for Multiple Roots , 2022 .

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

[45]  P. Jarratt.  Some efficient fourth order multipoint methods for solving equations , 1969 .