Certain improvements of Newton's method with fourth-order convergence

被引：15
作者：
Chun, Changbum [1 ]
Neta, Beny [2 ]
机构：
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] USN, Postgrad Sch, Dept Appl Math, Monterey, CA 93943 USA
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2009年 / 215卷 / 02期
关键词：
Newton's method; Iterative methods; Nonlinear equations; Order of convergence; Method of undetermined coefficients; Root-finding methods; ITERATIVE METHOD; CONSTRUCTION; VARIANTS; FAMILY;
D O I：
10.1016/j.amc.2009.06.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present two new schemes, one is third-order and the other is fourth-order. These are improvements of second-order methods for solving nonlinear equations and are based on the method of undetermined coefficients. We show that the fourth-order method is more efficient than the fifth-order method due to Kou et al. [J. Kou, Y. Li, X. Wang, Some modi. cations of Newton's method with fifth-order covergence, J. Comput. Appl. Math., 209 (2007) 146-152]. Numerical examples are given to support that the methods thus obtained can compete with other iterative methods. Published by Elsevier Inc.
引用
收藏
页码：821 / 828
页数：8
相关论文
共 28 条
[11]   A fifth-order iterative method for solving nonlinear equations [J].
Ham, YoonMee ;
Chun, Changbum .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (01) :287-290
[12]  
Hasanov V.I., 2002, Appl. Math. Eng, V27, P278
[13]   On Newton-type methods with cubic convergence [J].
Homeier, HHH .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 176 (02) :425-432
[14]  
Johnson L.W., 1977, Numerical Analysis
[15]   FAMILY OF FOURTH ORDER METHODS FOR NONLINEAR EQUATIONS [J].
KING, RF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :876-879
[16]   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
[17]   Third-order modification of Newton's method [J].
Kou Jisheng ;
Li Yitian ;
Wang Xiuhua .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 205 (01) :1-5
[18]   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
[19]   On a class of quadratically convergent iteration formulae [J].
Mamta ;
Kanwar, V ;
Kukreja, VK ;
Singh, S .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 166 (03) :633-637
[20]  
NEDZHIBOV G, 2002, P 28 SUMM SCH SOZ AP, V28
123