Modified Chebyshev-Halley type method and its variants for computing multiple roots

被引:0
作者
Janak Raj Sharma
Rajni Sharma
机构
[1] Sant Longowal Institute of Engineering and Technology,Department of Mathematics
[2] D.A.V. Institute of Engineering and Technology,Department of Applied Sciences
来源
Numerical Algorithms | 2012年 / 61卷
关键词
Nonlinear equations; Newton method; Chebyshev-Halley method; Rootfinding; Multiple roots; Order of convergence; 65H05; 65B99;
D O I
暂无
中图分类号
学科分类号
摘要
We present two families of third order methods for finding multiple roots of nonlinear equations. One family is based on the Chebyshev-Halley scheme (for simple roots) and includes Halley, Chebyshev and Chun-Neta methods as particular cases for multiple roots. The second family is based on the variant of Chebyshev-Halley scheme and includes the methods of Dong, Homeier, Neta and Li et al. as particular cases. The efficacy is tested on a number of relevant numerical problems. It is observed that the new methods of the families are equally competitive with the well known special cases of the families.
引用
收藏
页码:567 / 578
页数:11
相关论文
共 25 条
[1]  
Chun C(2009)A third order modification of Newton’s method for multiple roots Appl. Math. Comput. 211 474-479
[2]  
Neta B(1982)A basic theorem of constructing an iterative formula of the higher order for computing multiple roots of an equation Math. Numer. Sinica 11 445-450
[3]  
Dong C(1987)A family of multipoint iterative functions for finding multiple roots of equations Int. J. Comput. Math. 21 363-367
[4]  
Dong C(1997)A family of Chebyshev-Halley type methods in Banach spaces Bull. Aust. Math. Soc. 55 113-130
[5]  
Gutiérrez JM(1977)A family of root finding methods Numer. Math. 27 257-269
[6]  
Hernández MA(2009)On Newton-type methods for multiple roots with cubic convergence J. Comput. Appl. Math. 231 249-254
[7]  
Hansen E(2009)Second-derivative free variants of Halley’s method for multiple roots Appl. Math. Comput. 215 2192-2198
[8]  
Patrick M(2010)Some fourth-order nonlinear solvers with closed formulae for multiple roots Comput. Math. Appl. 59 126-135
[9]  
Homeier HHH(2008)New third order nonlinear solvers for multiple roots Appl. Math. Comput. 202 162-170
[10]  
Li S(2010)Extension of Murakami’s high-order nonlinear solver to multiple roots Int. J. Comput. Math. 87 1023-1031