New high-order convergence iteration methods without employing derivatives for solving nonlinear equations

被引:33
作者
Wu, XY [1 ]
Fu, DS [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
关键词
iteration method; high-order convergence; enclosing zeroes of nonlinear equations;
D O I
10.1016/S0898-1221(00)00290-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A family of new iteration methods without employing derivatives is proposed in this paper. We have proved that these new methods are quadratic convergence. Their efficiency is demonstrated by numerical experiments. The numerical experiments show that our algorithms are comparable to well-known methods of Newton and Steffensen. Furthermore, combining the new method with bisection method we construct another new high-order iteration method with nice asymptotic convergence properties of the diameters {(b(n) - a(n))}. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:489 / 495
页数:7
相关论文
共 9 条
[1]   ON ENCLOSING SIMPLE ROOTS OF NONLINEAR EQUATIONS [J].
ALEFELD, G ;
POTRA, FA ;
SHI, YX .
MATHEMATICS OF COMPUTATION, 1993, 61 (204) :733-744
[2]   SOME EFFICIENT METHODS FOR ENCLOSING SIMPLE ZEROS OF NONLINEAR EQUATIONS [J].
ALEFELD, GE ;
POTRA, FA .
BIT, 1992, 32 (02) :334-344
[3]  
JARRATT P, 1970, REV METHODS SOLVING
[4]  
Ostrowski A., 1973, Solution of Equations in Euclidean and Banach Spaces
[5]   SOME GLOBALLY CONVERGENT ITERATIVE METHOD BASED ON THE BISECTION ITERATION FOR SOLVING NONLINEAR SCALAR EQUATIONS [J].
OZAWA, K .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (06) :83-91
[6]   ON Q-ORDER AND R-ORDER OF CONVERGENCE [J].
POTRA, FA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 63 (03) :415-431
[7]  
Steffensen JF, 1933, SKAND AKTUARIETIDSKR, V16, P64
[8]  
Traub J. F., 1982, ITERATIVE METHODS SO
[9]   On a class of quadratic convergence iteration formulae without derivatives [J].
Wu, XY ;
Wu, HW .
APPLIED MATHEMATICS AND COMPUTATION, 2000, 107 (2-3) :77-80