A family of iterative methods with sixth and seventh order convergence for nonlinear equations

被引:18
作者
Cordero, Alicia [1 ]
Hueso, Jose L.
Martinez, Eulalia
Torregrosa, Juan R.
机构
[1] Univ Politecn Valencia, Inst Matemat Multidisciplinar, Valencia 46022, Spain
关键词
Divided differences; Linear interpolation; Convergence order; Efficiency index; Nonlinear equations; Iterative methods; NEWTONS METHOD;
D O I
10.1016/j.mcm.2010.05.033
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we study a new family of iterative methods for solving nonlinear equations with sixth and seventh order convergence. The new methods are obtained by composing known methods of third and fourth order with Newton's method and using an adequate approximation for the last derivative, which provides high order of convergence and reduces the required number of functional evaluations per step. The new methods attain efficiency indices of 1.5651 and 1.6266, which makes them competitive. We introduce a new efficiency index involving the computational effort as well as the functional evaluations per iteration. We use this new index, in combination with the usual efficiency index, in order to compare the methods described in the paper with other known methods and present several numerical tests. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1490 / 1496
页数:7
相关论文
共 13 条
[1]   Three-step iterative methods with eighth-order convergence for solving nonlinear equations [J].
Bi, Weihong ;
Ren, Hongmin ;
Wu, Qingbiao .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 225 (01) :105-112
[2]   A modified Newton-Jarratt's composition [J].
Cordero, Alicia ;
Hueso, Jose L. ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
NUMERICAL ALGORITHMS, 2010, 55 (01) :87-99
[3]   Some higher-order modifications of Newton's method for solving, nonlinear equations [J].
Ham, YoonMee ;
Chun, Changbum ;
Lee, Sang-Gu .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 222 (02) :477-486
[4]   Some modifications of Newton's method with fifth-order convergence [J].
Kou, Jisheng ;
Li, Yitian ;
Wang, Xiuhua .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 209 (02) :146-152
[5]   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
[6]   A composite fourth-order iterative method for solving non-linear equations [J].
Kou Jisheng ;
Li Yitian ;
Wang Xiuhua .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) :471-475
[7]   Eighth-order methods with high efficiency index for solving nonlinear equations [J].
Liu, Liping ;
Wang, Xia .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (09) :3449-3454
[8]   Some quadrature based three-step iterative methods for non-linear equations [J].
Mir, Nazir Ahmad ;
Zaman, Tooba .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (02) :366-373
[9]   A sixth order method for nonlinear equations [J].
Parhi, S. K. ;
Gupta, D. K. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 203 (01) :50-55
[10]  
Quarteroni A., 2007, NUMERICAL MATH