A Two-Parameter Family of Fourth-Order Iterative Methods with Optimal Convergence for Multiple Zeros

We develop a family of fourth-order iterative methods using the weighted harmonic mean of two derivative functions to compute approximate multiple roots of nonlinear equations. They are proved to be optimally convergent in the sense of Kung-Traub’s optimal order. Numerical experiments for various test equations confirm well the validity of convergence and asymptotic error constants for the developed methods.

[1]  Beny Neta,et al.  High-order nonlinear solver for multiple roots , 2008, Comput. Math. Appl..

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

[3]  Miodrag S. Petkovic,et al.  Accelerating generators of iterative methods for finding multiple roots of nonlinear equations , 2010, Comput. Math. Appl..

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

[5]  Beong In Yun,et al.  Iterative methods for solving nonlinear equations with finitely many roots in an interval , 2012, J. Comput. Appl. Math..

[6]  Rajesh Sharma.  SOME MORE INEQUALITIES FOR ARITHMETIC MEAN, HARMONIC MEAN AND VARIANCE , 2008 .

[7]  Beong In Yun.  A derivative free iterative method for finding multiple roots of nonlinear equations , 2009, Appl. Math. Lett..

[8]  Jinwen Ma,et al.  Fifth-order iterative method for finding multiple roots of nonlinear equations , 2011, Numerical Algorithms.

[9]  Fazlollah Soleymani,et al.  Computing Simple Roots by an Optimal Sixteenth-Order Class , 2012, J. Appl. Math..

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

[11]  F. Soleymani,et al.  Two Optimal Eighth-Order Derivative-Free Classes of Iterative Methods , 2012 .

[12]  Gerald S. Shedler,et al.  Parallel numerical methods for the solution of equations , 1967, CACM.

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

[14]  Rajni Sharma,et al.  Modified Jarratt method for computing multiple roots , 2010, Appl. Math. Comput..

[15]  Rajni Sharma,et al.  Modified Chebyshev-Halley type method and its variants for computing multiple roots , 2012, Numerical Algorithms.

[16]  Xiangke Liao,et al.  A new fourth-order iterative method for finding multiple roots of nonlinear equations , 2009, Appl. Math. Comput..

[17]  Takahiko Murakami,et al.  Some Fifth Order Multipoint Iterative Formulae for Solving Equations , 1978 .

[18]  Denny Gulick.  Encounters with Chaos , 1992 .

[19]  Xinyuan Wu,et al.  New high-order convergence iteration methods without employing derivatives for solving nonlinear equations , 2001 .

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

[21]  Beny Neta,et al.  Extension of Murakami's high-order non-linear solver to multiple roots , 2010, Int. J. Comput. Math..

[22]  Natanael Karjanto,et al.  Newton's method's basins of attraction revisited , 2009, Appl. Math. Comput..

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

[24]  Fazlollah Soleymani,et al.  Construction of Optimal Derivative-Free Techniques without Memory , 2012, J. Appl. Math..