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 条
  • [1] LINEAR STABILITY OF PARTITIONED RUNGE-KUTTA METHODS
    McLachlan, R. I.
    Sun, Y.
    Tse, P. S. P.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (01) : 232 - 263
  • [2] Order conditions for linearly implicit fractional step Runge-Kutta methods
    Bujanda, B.
    Jorge, J. C.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2007, 27 (04) : 781 - 797
  • [3] Stability and convergence analysis of stochastic Runge-Kutta and balanced stochastic Runge-Kutta methods for solving stochastic differential equations
    Rahimi, Vaz'he
    Ahmadian, Davood
    Rathinasamy, Anandaraman
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, : 1397 - 1417
  • [4] Strong Stability Preserving General Linear Methods with Runge-Kutta Stability
    Califano, Giovanna
    Izzo, Giuseppe
    Jackiewicz, Zdzisaw
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 76 (02) : 943 - 968
  • [5] ON ENERGY LAWS AND STABILITY OF RUNGE-KUTTA METHODS FOR LINEAR SEMINEGATIVE PROBLEMS
    Sun, Zheng
    Wei, Yuanzhe
    Wu, Kailiang
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2022, 60 (05) : 2448 - 2481
  • [6] Characterizing Strong Stability Preserving Additive Runge-Kutta Methods
    Higueras, Inmaculada
    JOURNAL OF SCIENTIFIC COMPUTING, 2009, 39 (01) : 115 - 128
  • [7] Strong Stability Preserving Second Derivative General Linear Methods with Runge-Kutta Stability
    Moradi, Afsaneh
    Abdi, Ali
    Farzi, Javad
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 85 (01)
  • [8] Construction of IMEX Methods with Inherent Runge-Kutta Stability
    Bras, Michal
    Izzo, Giuseppe
    Jackiewicz, Zdzislaw
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [9] Accurate Implicit-Explicit General Linear Methods with Inherent Runge-Kutta Stability
    Bras, Michal
    Izzo, Giuseppe
    Jackiewicz, Zdzislaw
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 70 (03) : 1105 - 1143
  • [10] Stability analysis for linear discretisations of the advection equation with Runge-Kutta time integration
    Baldauf, Michael
    JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (13) : 6638 - 6659