Three-step iterative methods with eighth-order convergence for solving nonlinear equations

被引:126
作者
Bi, Weihong [1 ]
Ren, Hongmin [2 ]
Wu, Qingbiao [1 ]
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China
[2] Hangzhou Radio & TV Univ, Dept Elect & Informat, Hangzhou 310012, Zhejiang, Peoples R China
关键词
Nonlinear equations; Iterative methods; Newton's method; King's methods; Order of convergence; VARIANTS; FAMILY;
D O I
10.1016/j.cam.2008.07.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A family of eighth-order iterative methods for the solution of nonlinear equations is presented. The new family of eighth-order methods is based on King's fourth-order methods and the family of sixth-order iteration methods developed by Chun et al. Per iteration the new methods require three evaluations Of the function and one evaluation of its first derivative. Therefore this family of methods has the efficiency index which equals 1.682. Kung and Traub conjectured that a multipoint iteration without memory based on n evaluations could achieve optimal convergence order 2(n) (1). Thus we provide anew example which agrees with the conjecture of Kung-Traub for n = 4. Numerical comparisons are made to show the performance of the presented methods. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:105 / 112
页数:8
相关论文
共 12 条
[1]  
[Anonymous], 1997, Numerical analysis: An introduction
[2]  
[Anonymous], 1970, ITERATIVE SOLUTION N
[3]   Some sixth-order variants of Ostrowski root-finding methods [J].
Chun, Changbum ;
Ham, YoonMee .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (02) :389-394
[4]   An improvement to Ostrowski root-finding method [J].
Grau, M ;
Díaz-Barrero, JL .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (01) :450-456
[5]   FAMILY OF FOURTH ORDER METHODS FOR NONLINEAR EQUATIONS [J].
KING, RF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :876-879
[6]   Some variants of Ostrowski's method with seventh-order convergence [J].
Kou, Jisheng ;
Li, Yitian ;
Wang, Xiuhua .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 209 (02) :153-159
[7]   OPTIMAL ORDER OF ONE-POINT AND MULTIPOINT ITERATION [J].
KUNG, HT ;
TRAUB, JF .
JOURNAL OF THE ACM, 1974, 21 (04) :643-651
[8]  
OSTROWSKI AM, 1960, SOLUTION EQUATIONS E
[9]  
Quarteroni A., 2007, NUMERICAL MATH
[10]   A family of modified Ostrowski methods with accelerated sixth order convergence [J].
Sharma, J. R. ;
Guha, R. K. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) :111-115