A cubic-order variant of Newton's method for finding multiple roots of nonlinear equations

被引：9
作者：
Kim, Young Ik [1 ]
Geum, Young Hee [1 ]
机构：
[1] Dankook Univ, Dept Appl Math, Cheonan 330714, South Korea
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2011年 / 62卷 / 04期
关键词：
Multiple root; Order of convergence; Newton's method; Nonlinear equation; Root finding; FAMILY;
D O I：
10.1016/j.camwa.2011.04.069
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A second-derivative-free iteration method is proposed below for finding a root of a nonlinear equation f (x) = 0 with integer multiplicity m >= 1: x(n+1) = x(n) - f(x(n) - mu f(x(n))/f'(x(n))) + gamma f(x(n))/f'(x(n)), n = 0, 1, 2, .... We obtain the cubic order of convergence and the corresponding asymptotic error constant in terms of multiplicity m, and parameters mu and gamma. Various numerical examples are presented to confirm the validity of the proposed scheme. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1634 / 1640
页数：7
相关论文
共 50 条
  • [41] Means based modifications of Newton's method for solving nonlinear equations
    Herceg, Dragoslav
    Herceg, Djordje
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (11) : 6126 - 6133
  • [42] Modified Newton's method for systems of nonlinear equations with singular Jacobian
    Hueso, Jose L.
    Martinez, Eulalia
    Torregrosa, Juan R.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (01) : 77 - 83
  • [43] A variant of Newton's irrational method
    Wang, Xiuhua
    Gu, Chuanqing
    Kou, Jisheng
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 1 - 4
  • [44] Finding roots of nonlinear equations using the method of concave support functions
    Khamisov, O. V.
    MATHEMATICAL NOTES, 2015, 98 (3-4) : 484 - 491
  • [45] Newton's method for solving fuzzy nonlinear equations
    Abbasbandy, S
    Asady, B
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 159 (02) : 349 - 356
  • [46] Finding roots of nonlinear equations using the method of concave support functions
    O. V. Khamisov
    Mathematical Notes, 2015, 98 : 484 - 491
  • [47] Third Order Convergence Iterative Method for Multiple Roots of Nonlinear Equation
    Jamaludin, N. A. A.
    Long, Nik N. M. A.
    Salimi, M.
    Ismail, F.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 : 51 - 59
  • [48] A SUPERQUADRATIC VARIANT OF NEWTON'S METHOD
    Potra, Florian A.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2017, 55 (06) : 2863 - 2884
  • [49] Newton's method for nonlinear stochastic wave equations
    Leszczynski, Henryk
    Wrzosek, Monika
    FORUM MATHEMATICUM, 2020, 32 (03) : 595 - 605
  • [50] The Gauss-Newton method for finding singular solutions to systems of nonlinear equations
    Yerina M.Yu.
    Izmailov A.F.
    Computational Mathematics and Mathematical Physics, 2007, 47 (5) : 748 - 759
12345