Extension of Murakami's high-order non-linear solver to multiple roots

Several one-parameter families of fourth-order methods for finding multiple zeros of non-linear functions are developed. The methods are based on Murakami's fifth-order method (for simple roots) and they require one evaluation of the function and three evaluations of the derivative. The informational efficiency of the methods is the same as the previously developed methods of lower order. For a double root, the method is more efficient than all previously known schemes. All these methods require the knowledge of multiplicity.

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

[2]  J. R. Sharma,et al.  A composite third order Newton-Steffensen method for solving nonlinear equations , 2005, Appl. Math. Comput..

[3]  P. Jarratt.  Some fourth order multipoint iterative methods for solving equations , 1966 .

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

[5]  José Luis Díaz-Barrero,et al.  An improvement to Ostrowski root-finding method , 2006, Appl. Math. Comput..

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

[7]  Beny Neta,et al.  A higher order method for multiple zeros of nonlinear functions , 1983 .

[8]  Darren Redfern,et al.  The Maple handbook , 1994 .

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

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

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

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

[13]  J. R. Sharma,et al.  Fourth-order derivative-free methods for solving non-linear equations , 2006, Int. J. Comput. Math..

[14]  E. Hansen,et al.  A family of root finding methods , 1976 .

[15]  R. F. King.  A Family of Fourth Order Methods for Nonlinear Equations , 1973 .

[16]  H. H. H. Homeiera,et al.  On Newton-type methods with cubic convergence , 2004 .

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