A family of modified Ostrowski's methods with optimal eighth order of convergence

被引:26
作者
Cordero, Alicia [1 ]
Torregrosa, Juan R. [1 ]
Vassileva, Maria P. [2 ]
机构
[1] Univ Politecn Valencia, Inst Matemat Multidisciplinar, Valencia 46022, Spain
[2] Inst Tecnol Santo Domingo INTEC, Santo Domingo, Dominican Rep
关键词
Nonlinear equations; Iterative methods; Convergence order; Efficiency index;
D O I
10.1016/j.aml.2011.06.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we derive a new family of eighth-order methods for obtaining simple roots of nonlinear equations by using the weight function method. Each iteration of these methods requires three evaluations of the function and one evaluation of its first derivative, so that their efficiency indices are 1.682, which are optimal according to the Kung and Traub's conjecture (1974) [2]. Numerical comparisons are made to show the performance of the derived method, as is shown in the numerical section. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2082 / 2086
页数:5
相关论文
共 12 条
[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]   Variants of Newton's Method using fifth-order quadrature formulas [J].
Cordero, A. ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) :686-698
[3]   New modifications of Potra-Ptaks method with optimal fourth and eighth orders of convergence [J].
Cordero, Alicia ;
Hueso, Jose L. ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (10) :2969-2976
[4]   THE SOLUTION OF KEPLER EQUATION .1. [J].
DANBY, JMA ;
BURKARDT, TM .
CELESTIAL MECHANICS, 1983, 31 (02) :95-107
[5]   An improvement to Ostrowski root-finding method [J].
Grau, M ;
Díaz-Barrero, JL .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (01) :450-456
[6]   SOME 4TH ORDER MULTIPOINT ITERATIVE METHODS FOR EQUATIONS [J].
JARRATT, P .
MATHEMATICS OF COMPUTATION, 1966, 20 (95) :434-&
[7]   FAMILY OF FOURTH ORDER METHODS FOR NONLINEAR EQUATIONS [J].
KING, RF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :876-879
[8]   Some improvements of Ostrowski's method [J].
Kou, Jisheng ;
Wang, Xiuhua .
APPLIED MATHEMATICS LETTERS, 2010, 23 (01) :92-96
[9]  
KUNG HT, 1974, APPL MATH COMPUT, V21, P643
[10]   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