Strong stability preserving properties of Runge-Kutta time discretization methods for linear constant coefficient operators

被引:42
|
作者
Gottlieb, S [1 ]
Gottlieb, LAJ
机构
[1] Univ Massachusetts, Dept Math, Dartmouth, MA 02747 USA
[2] Brown Univ, Div Appl Math, Providence, RI 02912 USA
关键词
strong stability preserving; Runge-Kutta methods; high order accuracy; time discretization;
D O I
10.1023/A:1020338228736
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Strong stability preserving (SSP) high order Runge-Kutta time discretizations were developed for use with semi-discrete method of lines approximations of hyperbolic partial differential equations, and have proven useful in many other applications. These high order time discretization methods preserve the strong stability properties of first order explicit Euler time stepping. In this paper we analyze the SSP properties of Runge Kutta methods for the ordinary differential equation u(t) = Lu where L is a linear operator. We present optimal SSP Runge-Kutta methods as well as a bound on the optimal timestep restriction. Furthermore, we extend the class of SSP Runge-Kutta methods for linear operators to include the case of time dependent boundary conditions, or a time dependent forcing term.
引用
收藏
页码:83 / 109
页数:27
相关论文
共 50 条
  • [1] Strong Stability Preserving Properties of Runge–Kutta Time Discretization Methods for Linear Constant Coefficient Operators
    Sigal Gottlieb
    Lee-Ad J. Gottlieb
    Journal of Scientific Computing, 2003, 18 : 83 - 109
  • [2] Strong Stability Preserving Runge-Kutta and Linear Multistep Methods
    Izzo, Giuseppe
    Jackiewicz, Zdzislaw
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (06) : 4029 - 4062
  • [3] 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
  • [4] Representations of Runge-Kutta methods and strong stability preserving methods
    Higueras, I
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (03) : 924 - 948
  • [5] 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)
  • [6] Characterizing Strong Stability Preserving Additive Runge-Kutta Methods
    Inmaculada Higueras
    Journal of Scientific Computing, 2009, 39 : 115 - 128
  • [7] Optimized strong stability preserving IMEX Runge-Kutta methods
    Higueras, Inmaculada
    Happenhofer, Natalie
    Koch, Othmar
    Kupka, Friedrich
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 272 : 116 - 140
  • [8] STRONG STABILITY PRESERVING INTEGRATING FACTOR RUNGE-KUTTA METHODS
    Isherwood, Leah
    Grant, Zachary J.
    Gottlieb, Sigal
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (06) : 3276 - 3307
  • [9] Optimal implicit strong stability preserving Runge-Kutta methods
    Ketcheson, David I.
    Macdonald, Colin B.
    Gottlieb, Sigal
    APPLIED NUMERICAL MATHEMATICS, 2009, 59 (02) : 373 - 392
  • [10] EXPLICIT STRONG STABILITY PRESERVING MULTISTEP RUNGE-KUTTA METHODS
    Bresten, Christopher
    Gottlieb, Sigal
    Grant, Zachary
    Higgs, Daniel
    Ketcheson, David I.
    Nemeth, Adrian
    MATHEMATICS OF COMPUTATION, 2017, 86 (304) : 747 - 769