A new family of fourth-order methods for multiple roots of nonlinear equations

被引:39
作者
Liu, Baoqing [1 ]
Zhou, Xiaojian [1 ,2 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Inst Math, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R China
[2] Nantong Univ, Sch Sci, Nantong 226008, Peoples R China
来源
NONLINEAR ANALYSIS-MODELLING AND CONTROL | 2013年 / 18卷 / 02期
基金
中国国家自然科学基金;
关键词
nonlinear equations; iterative method; multiple roots; the modified Newton's method; optimal order; ORDER;
D O I
10.15388/NA.18.2.14018
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, some optimal fourth-order iterative methods for multiple roots of nonlinear equations are presented when the multiplicity m of the root is known. Different from these optimal iterative methods known already, this paper presents a new family of iterative methods using the modified Newton's method as its first step. The new family, requiring one evaluation of the function and two evaluations of its first derivative, is of optimal order. Numerical examples are given to suggest that the new family can be competitive with other fourth-order methods and the modified Newton's method for multiple roots.
引用
收藏
页码:143 / 152
页数:10
相关论文
共 19 条
[1]   A third-order modification of Newton's method for multiple roots [J].
Chun, Changbum ;
Neta, Beny .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (02) :474-479
[2]   New families of nonlinear third-order solvers for finding multiple roots [J].
Chun, Changbum ;
Bae, Hwa ju ;
Neta, Beny .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (09) :1574-1582
[4]  
Dong C., 1982, Math. Numer. Sin., V11, P445
[5]   OPTIMAL ORDER OF ONE-POINT AND MULTIPOINT ITERATION [J].
KUNG, HT ;
TRAUB, JF .
JOURNAL OF THE ACM, 1974, 21 (04) :643-651
[6]   Some fourth-order nonlinear solvers with closed formulae for multiple roots [J].
Li, S. G. ;
Cheng, L. Z. ;
Neta, B. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) :126-135
[7]   A new fourth-order iterative method for finding multiple roots of nonlinear equations [J].
Li Shengguo ;
Liao Xiangke ;
Cheng Lizhi .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (03) :1288-1292
[8]   New third order nonlinear solvers for multiple roots [J].
Neta, B. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (01) :162-170
[9]   High-order nonlinear solver for multiple roots [J].
Neta, B. ;
Johnson, Anthony N. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (09) :2012-2017
[10]   Extension of Murakami's high-order non-linear solver to multiple roots [J].
Neta, B. .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (05) :1023-1031