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 条
  • [31] Runge-Kutta methods with minimum storage implementations
    Ketcheson, David I.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (05) : 1763 - 1773
  • [32] ON THE PRESERVATION OF SECOND INTEGRALS BY RUNGE-KUTTA METHODS
    Tapley, Benjamin K.
    JOURNAL OF COMPUTATIONAL DYNAMICS, 2023, 10 (02): : 304 - 322
  • [33] Continuous Extensions for Structural Runge-Kutta Methods
    Eremin, Alexey S.
    Kovrizhnykh, Nikolai A.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT II, 2017, 10405 : 363 - 378
  • [34] Contractivity Properties of Stochastic Runge-Kutta Methods
    Di Giovacchino, Stefano
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2022, ICNAAM-2022, 2024, 3094
  • [35] Continuous stage stochastic Runge-Kutta methods
    Xin, Xuan
    Qin, Wendi
    Ding, Xiaohua
    ADVANCES IN DIFFERENCE EQUATIONS, 2021, 2021 (01)
  • [36] HIGH ORDER MULTISYMPLECTIC RUNGE-KUTTA METHODS
    McLachlan, Robert I.
    Ryland, Brett N.
    Sun, Yajuan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (05) : A2199 - A2226
  • [37] Asymptotic stability analysis of Runge-Kutta methods for differential-algebraic equations with multiple delays
    Wu, Meijun
    Yu, Quanhong
    Kuang, Jiaoxun
    Tian, Hongjiong
    CALCOLO, 2021, 58 (03)
  • [38] Construction and mean-square stability analysis of a new family of stochastic Runge-Kutta methods
    Rahimi, Vaz'he
    Ahmadian, Davood
    Ballestra, Luca Vincenzo
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [39] Symplectic Partitioned Runge-Kutta And Symplectic Runge-Kutta Methods Generated By 2-Stage LobattoIIIA Method
    Tan, Jiabo
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 1069 - 1073
  • [40] Stability analysis and error estimates of implicit Runge-Kutta local discontinuous Galerkin methods for linear bi-harmonic equation
    Bi, Hui
    Zhang, Mengyuan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2023, 149 : 211 - 220