Fractional-step Runge-Kutta methods: Representation and linear stability analysis

被引:5
|
作者
Spiteri, Raymond J. [1 ]
Wei, Siqi [2 ]
机构
[1] Univ Saskatchewan, Dept Comp Sci, Saskatoon, SK, Canada
[2] Univ Saskatchewan, Dept Math & Stat, Saskatoon, SK, Canada
关键词
Operator-splitting; Fractional-step methods; Implicit-explicit methods; Generalized-structure additive Runge-Kutta; methods; Linear stability analysis; OPERATOR SPLITTING METHODS; INDEFINITE OPERATORS; SCHEMES; SYSTEMS;
D O I
10.1016/j.jcp.2022.111900
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Fractional-step methods are a popular and powerful divide-and-conquer approach for the numerical solution of differential equations. When the integrators of the fractional steps are Runge-Kutta methods, such methods can be written as generalized additive Runge-Kutta (GARK) methods, and thus the representation and analysis of such methods can be done through the GARK framework. We show how the general Butcher tableau representation and linear stability of such methods are related to the coefficients of the splitting method, the individual sub-integrators, and the order in which they are applied. We use this framework to explain some observations in the literature about fractional-step methods such as the choice of sub-integrators, the order in which they are applied, and the role played by negative splitting coefficients in the stability of the method.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] Highly stable implicit-explicit Runge-Kutta methods
    Izzo, Giuseppe
    Jackiewicz, Zdzislaw
    APPLIED NUMERICAL MATHEMATICS, 2017, 113 : 71 - 92
  • [42] Stability Optimization of Explicit Runge-Kutta Methods with Higher-Order Derivatives
    Krivovichev, Gerasim V.
    ALGORITHMS, 2024, 17 (12)
  • [43] Stability property of Runge-Kutta methods for a system of equations with piecewise continuous arguments
    Suzuki, Chisato
    Mitsuda, Ken-ichiro
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2007, 10 (05): : 507 - 517
  • [44] Embedded pairs for optimal explicit strong stability preserving Runge-Kutta methods
    Fekete, Imre
    Conde, Sidafa
    Shadid, John N.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 412
  • [45] Optimal Runge-Kutta Stability Polynomials for Multidimensional High-Order Methods
    Nasab, Siavash Hedayati
    Pereira, Carlos A.
    Vermeire, Brian C.
    JOURNAL OF SCIENTIFIC COMPUTING, 2021, 89 (01)
  • [46] Strong stability-preserving three-derivative Runge-Kutta methods
    Qin, Xueyu
    Jiang, Zhenhua
    Yu, Jian
    Huang, Lintao
    Yan, Chao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04)
  • [47] A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations
    Chen, Hao
    Wang, Xiaoli
    Li, Xiaolin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 351 : 116 - 123
  • [48] Diagonally drift-implicit Runge-Kutta methods of weak order one and two for Ito SDEs and stability analysis
    Debrabant, Kristian
    Roessler, Andreas
    APPLIED NUMERICAL MATHEMATICS, 2009, 59 (3-4) : 595 - 607
  • [49] STRONG STABILITY OF EXPLICIT RUNGE-KUTTA TIME DISCRETIZATIONS
    Sun, Zheng
    Sho, Chi-Wang
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (03) : 1158 - 1182
  • [50] Stability Analysis of Runge-Kutta Methods for Nonlinear Neutral Volterra Delay-Integro-Differential Equations
    Wang, Wansheng
    Li, Dongfang
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2011, 4 (04) : 537 - 561