Zero-finder methods derived using Runge-Kutta techniques

被引:3
|
作者
Grau-Sanchez, Miquel [1 ,2 ]
Diaz-Barrero, Jose Luis [1 ,2 ]
机构
[1] Tech Univ Catalonia, Dept Appl Math 2, Barcelona 08034, Spain
[2] Tech Univ Catalonia, Dept Appl Math 3, Barcelona 08034, Spain
关键词
Nonlinear equations; Iterative methods; Order of convergence; Efficiency; SOLVING NONLINEAR EQUATIONS; NEWTONS METHOD; 3RD-ORDER CONVERGENCE; CUBIC CONVERGENCE; ITERATIVE METHODS; FAMILY; EFFICIENCY; VARIANT; IMPROVEMENT;
D O I
10.1016/j.amc.2010.11.059
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper some families of zero-finding iterative methods for nonlinear equations are presented. The key idea to derive them is to solve an initial value problem applying Runge-Kutta techniques. More explicitly, these methods are used to solve the problem that consists in a differential equation in what appears the inverse function of the one which zero will be computed and the condition given by the value attained by it at the initial approximation. Carrying out this procedure several families of different orders of local convergence are obtained. Furthermore, the efficiency of these families are computed and two new families using like-Newton's methods that improve the most efficient one are also given. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:5366 / 5376
页数:11
相关论文
共 23 条
  • [1] Adams-like techniques for zero-finder methods
    Grau-Sanchez, Miquel
    Noguera, Miquel
    Luis Diaz-Barrero, Jose
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (01) : 130 - 136
  • [2] Zero-finder methods derived from Obreshkov's techniques
    Grau-Sanchez, Miquel
    Gutierrez, Jose M.
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (08) : 2992 - 3001
  • [3] Efficient symplectic Runge-Kutta methods
    Chan, RPK
    Liu, HY
    Sun, G
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 172 (02) : 908 - 924
  • [4] PRECONDITIONING OF IMPLICIT RUNGE-KUTTA METHODS
    Jay, Laurent O.
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2009, 10 (04): : 363 - 372
  • [5] Construction of Exponentially Fitted Symplectic Runge-Kutta-Nystrom Methods from Partitioned Runge-Kutta Methods
    Monovasilis, Th
    Kalogiratou, Z.
    Simos, T. E.
    INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2014 (ICCMSE 2014), 2014, 1618 : 843 - 849
  • [6] NUMERICAL SOLUTION METHODS FOR IMPLICIT RUNGE-KUTTA METHODS OF ARBITRARILY HIGH ORDER
    Axelsson, Owe
    Neytcheva, Maya
    ALGORITMY 2020: 21ST CONFERENCE ON SCIENTIFIC COMPUTING, 2020, : 11 - 20
  • [7] On the convergence of multiple Richardson extrapolation combined with explicit Runge-Kutta methods
    Bayleyegn, Teshome
    Farago, Istvan
    Havasi, Agnes
    PERIODICA MATHEMATICA HUNGARICA, 2024, 88 (02) : 335 - 353
  • [8] A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods
    Hao Chen
    BIT Numerical Mathematics, 2014, 54 : 607 - 621
  • [9] Inexact simplified Newton iterations for implicit Runge-Kutta methods
    Jay, LO
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (04) : 1369 - 1388
  • [10] Galerkin variational integrators and modified symplectic Runge-Kutta methods
    Ober-Blobaum, Sina
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2017, 37 (01) : 375 - 406