New modifications of Potra-Ptaks method with optimal fourth and eighth orders of convergence

被引:54
作者
Cordero, Alicia
Hueso, Jose L.
Martinez, Eulalia [1 ]
Torregrosa, Juan R.
机构
[1] Univ Politecn Valencia, Inst Matemat Pura & Aplicada, Valencia 46022, Spain
关键词
Divided differences; Linear interpolation; Nonlinear equations; Iterative methods; Convergence order; Efficiency index; NEWTONS METHOD; 4TH-ORDER; 3RD-ORDER; VARIANT; FAMILY;
D O I
10.1016/j.cam.2010.04.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present two new iterative methods for solving nonlinear equations by using suitable Taylor and divided difference approximations. Both methods are obtained by modifying Potra-Ptaks method trying to get optimal order. We prove that the new methods reach orders of convergence four and eight with three and four functional evaluations, respectively. So, Kung and Traub's conjecture Kung and Traub (1974)[2], that establishes for an iterative method based on n evaluations an optimal order p = 2(n-1) is fulfilled, getting the highest efficiency indices for orders p = 4 and p = 8, which are 1.587 and 1.682. We also perform different numerical tests that confirm the theoretical results and allow us to compare these methods with Potra-Ptaks method from which they have been derived, and with other recently published eighth-order methods. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:2969 / 2976
页数:8
相关论文
共 16 条
[1]  
[Anonymous], 1984, RES NOTES MATH
[2]   From third to fourth order variant of Newton's method for simple roots [J].
Basu, Dhiman .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) :886-892
[3]   A new family of eighth-order iterative methods for solving nonlinear equations [J].
Bi, Weihong ;
Wu, Qingbiao ;
Ren, Hongmin .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) :236-245
[4]   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
[5]   THE SOLUTION OF KEPLER EQUATION .1. [J].
DANBY, JMA ;
BURKARDT, TM .
CELESTIAL MECHANICS, 1983, 31 (02) :95-107
[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]  
KUNG HT, 1974, APPL MATH COMPUT, V21, P643
[9]  
LI X, 2010, J COMPUTATIONAL APPL, V215, P3754
[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