New families of nonlinear third-order solvers for finding multiple roots

被引:39
作者
Chun, Changbum [2 ]
Bae, Hwa ju [2 ]
Neta, Beny [1 ]
机构
[1] USN, Postgrad Sch, Dept Appl Math, Monterey, CA 93943 USA
[2] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
关键词
Newton's method; Multiple roots; Iterative methods; Nonlinear equations; Order of convergence; Root-finding; EQUATIONS;
D O I
10.1016/j.camwa.2008.10.070
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present two new families of iterative methods for multiple roots of nonlinear equations. One of the families require one-function and two-derivative evaluation per step, and the other family requires two-function and one-derivative evaluation. It is shown that both are third-order convergent for multiple roots. Numerical examples suggest that each family member can be competitive to other third-order methods and Newton's method for multiple roots. In fact the second family is even better than the first. Published by Elsevier Ltd
引用
收藏
页码:1574 / 1582
页数:9
相关论文
共 14 条
[1]  
CHUN C, APPL MATH COMP UNPUB
[3]   Modified Newton's method with third-order convergence and multiple roots [J].
Frontini, M ;
Sormani, E .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 156 (02) :345-354
[4]  
Halley Edm., 1694, PHILOS T 1683 1775, V18, P136, DOI DOI 10.1098/RSTL.1694.0029
[5]  
HANSEN E, 1977, NUMER MATH, V27, P257, DOI 10.1007/BF01396176
[6]   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
[7]   New third order nonlinear solvers for multiple roots [J].
Neta, B. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (01) :162-170
[8]   High-order nonlinear solver for multiple roots [J].
Neta, B. ;
Johnson, Anthony N. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (09) :2012-2017
[9]  
NETA B, INT J COMPU IN PRESS
[10]  
NETA E, 1983, NUMERICAL METHODS SO