论文信息 - Some second-derivative-free variants of Halley's method for multiple roots

Some second-derivative-free variants of Halley's method for multiple roots

In this paper, we present two new families of third-order methods for finding multiple roots of nonlinear equations. Each of them is based on a variant of the Halley's method (for simple roots) free from second derivative. One of the families requires one evaluation of the function and two of its first derivative per iteration, and the other family requires two evaluations of the function and one of its first derivative. Several numerical examples are given to illustrate the performance of the presented methods.

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

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

[3] W. Gautschi. Numerical analysis: an introduction , 1997 .

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

[5] Changbum Chun,et al. New families of nonlinear third-order solvers for finding multiple roots , 2009, Comput. Math. Appl..

[6] Beny Neta,et al. New third order nonlinear solvers for multiple roots , 2008, Appl. Math. Comput..

[7] José Antonio Ezquerro,et al. On Halley-type iterations with free second derivative , 2004 .

[8] Yitian Li,et al. Modified Halley's method free from second derivative , 2006, Appl. Math. Comput..

[9] Naoki Osada,et al. An optimal multiple root-finding method of order three , 1994 .

[10] J. A. Ezquerro,et al. A UNIPARAMETRIC HALLEY-TYPE ITERATION WITH FREE SECOND DERIVATIVE , 2003 .

[11] Changbum Chun,et al. A third-order modification of Newton's method for multiple roots , 2009, Appl. Math. Comput..

[12] M. V Mederos,et al. Gautschi, Walter. Numerical analysis: an introduction, Birkhäuser, 1997 , 1999 .

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

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