A FAMILY OF TWO-POINT METHODS WITH MEMORY FOR SOLVING NONLINEAR EQUATIONS

被引:31
作者
Petkovic, Miodrag S. [1 ]
Dzunic, Jovana [1 ]
Petkovic, Ljiljana D. [2 ]
机构
[1] Univ Nis, Fac Elect Engn, Dept Math, Nish 18000, Serbia
[2] Univ Nis, Fac Mech Engn, Dept Math, Nish 18000, Serbia
关键词
Nonlinear equations; Iterative methods; Multipoint methods with memory; Acceleration of convergence; Computational efficiency; 4TH-ORDER ITERATIVE METHOD; MULTIPOINT METHODS; ORDER;
D O I
10.2298/AADM110905021P
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An efficient family of two-point derivative free methods with memory for solving nonlinear equations is presented. It is proved that the convergence order of the proposed family is increased from 4 to at least 2 + root 6 approximate to 4.45, 5, 1/2 (5 + root 33) approximate to 5.37 and 6, depending on the accelerating technique. The increase of convergence order is attained using a suitable accelerating technique by varying a free parameter in each iteration. The improvement of convergence rate is achieved without any additional function evaluations meaning that the proposed methods with memory are very efficient. Moreover, the presented methods are more efficient than all existing methods known in literature in the class of two-point methods and three-point methods of optimal order eight. Numerical examples and the comparison with the existing two-point methods are included to confirm theoretical results and high computational efficiency.
引用
收藏
页码:298 / 317
页数:20
相关论文
共 17 条
[1]   Some fourth-order iterative methods for solving nonlinear equations [J].
Chun, Changbum .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (02) :454-459
[2]  
Jarratt P., 1969, BIT (Nordisk Tidskrift for Informationsbehandling), V9, P119, DOI 10.1007/BF01933248
[3]   SOME 4TH ORDER MULTIPOINT ITERATIVE METHODS FOR EQUATIONS [J].
JARRATT, P .
MATHEMATICS OF COMPUTATION, 1966, 20 (95) :434-&
[4]   FAMILY OF FOURTH ORDER METHODS FOR NONLINEAR EQUATIONS [J].
KING, RF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :876-879
[5]   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
[6]   OPTIMAL ORDER OF ONE-POINT AND MULTIPOINT ITERATION [J].
KUNG, HT ;
TRAUB, JF .
JOURNAL OF THE ACM, 1974, 21 (04) :643-651
[7]   A fourth order iterative method for solving nonlinear equations [J].
Maheshwari, Amit Kumar .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (02) :383-391
[8]   ON A FAMILY OF MULTIPOINT METHODS FOR NON-LINEAR EQUATIONS [J].
NETA, B .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1981, 9 (04) :353-361
[10]  
Ortega J, 1970, Iterative solution of nonlinear equations in several variables