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 条
  • [21] ASYMPTOTIC STABILITY OF LINEAR NEUTRAL DELAY DIFFERENTIAL-ALGEBRAIC EQUATIONS AND RUNGE-KUTTA METHODS
    Tian, Hongjiong
    Yu, Quanhong
    Kuang, Jiaoxun
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (01) : 68 - 82
  • [22] Nonlinear Stability and Convergence of Two-Step Runge-Kutta Methods for Neutral Delay Differential Equations
    Yuan, Haiyan
    Song, Cheng
    Wang, Peichen
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [23] EXPONENTIAL RUNGE-KUTTA METHODS FOR STIFF KINETIC EQUATIONS
    Dimarco, Giacomo
    Pareschi, Lorenzo
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (05) : 2057 - 2077
  • [24] Parareal Algorithms Implemented with IMEX Runge-Kutta Methods
    Wang, Zhiyong
    Wu, Shulin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [25] On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators
    Ranocha, Hendrik
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2021, 41 (01) : 654 - 682
  • [26] Delay-dependent stability of high order Runge-Kutta methods
    Huang, Chengming
    NUMERISCHE MATHEMATIK, 2009, 111 (03) : 377 - 387
  • [27] Impulsive Discrete Runge-Kutta Methods and Impulsive Continuous Runge-Kutta Methods for Nonlinear Differential Equations with Delayed Impulses
    Zhang, Gui-Lai
    Zhu, Zhi-Yong
    Wang, Yu-Chen
    Liu, Chao
    MATHEMATICS, 2024, 12 (19)
  • [28] Implicit and Implicit-Explicit Strong Stability Preserving Runge-Kutta Methods with High Linear Order
    Conde, Sidafa
    Gottlieb, Sigal
    Grant, Zachary J.
    Shadid, John N.
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 73 (2-3) : 667 - 690
  • [29] Delay-dependent stability of Runge-Kutta methods for linear delay differential-algebraic equations
    Hu, Xiulin
    Cong, Yuhao
    Hu, Guang-Da
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 363 : 300 - 311
  • [30] Relaxation Runge-Kutta Methods for Hamiltonian Problems
    Ranocha, Hendrik
    Ketcheson, David I.
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 84 (01)