New optimal class of higher-order methods for multiple roots, permitting f′(xn) = 0

Finding multiple zeros of nonlinear functions pose many difficulties for many of the iterative methods. A major difficulty in the application of iterative methods is the selection of initial guess such that neither guess is far from zero nor the derivative is small in the vicinity of the required root, otherwise the methods would fail miserably. Finding a criterion for choosing initial guess is quite cumbersome and therefore, more effective globally convergent algorithms for multiple roots are still needed. Therefore, the aim of this paper is to present an improved optimal class of higher-order methods having quartic convergence, permitting f'(x)=0 in the vicinity of the required root. The present approach of deriving this optimal class is based on weight function approach. All the methods considered here are found to be more effective and comparable to the similar robust methods available in literature.

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

[2]  Ke Chen,et al.  Applied Mathematics and Computation , 2022 .

[3]  Hongwei Wu,et al.  On a class of quadratic convergence iteration formulae without derivatives , 2000, Appl. Math. Comput..

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

[5]  Sanjeev Kumar,et al.  Geometrically Constructed Families of Newton's Method for Unconstrained Optimization and Nonlinear Equations , 2011, Int. J. Math. Math. Sci..

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

[7]  Sanjeev Kumar,et al.  On some modified families of multipoint iterative methods for multiple roots of nonlinear equations , 2012, Appl. Math. Comput..

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

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

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

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

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

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

[14]  Sukhjit Singh Dhaliwal,et al.  On a class of quadratically convergent iteration formulae , 2005, Appl. Math. Comput..

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