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 条
  • [21] Downwinding for preserving strong stability in explicit integrating factor Runge-Kutta methods
    Isherwood, Leah
    Grant, Zachary J.
    Gottlieb, Sigal
    PURE AND APPLIED MATHEMATICS QUARTERLY, 2018, 14 (01) : 3 - 25
  • [22] Global optimization of explicit strong-stability-preserving Runge-Kutta methods
    Ruuth, SJ
    MATHEMATICS OF COMPUTATION, 2006, 75 (253) : 183 - 207
  • [23] 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
  • [24] Strong stability-preserving three-derivative Runge-Kutta methods
    Qin, Xueyu
    Jiang, Zhenhua
    Yu, Jian
    Huang, Lintao
    Yan, Chao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [25] STRONG STABILITY PRESERVING EXPLICIT RUNGE-KUTTA METHODS OF MAXIMAL EFFECTIVE ORDER
    Hadjimichael, Yiannis
    Macdonald, Colin B.
    Ketcheson, David I.
    Verner, James H.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (04) : 2149 - 2165
  • [26] 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
  • [27] Construction of general linear methods with Runge-Kutta stability properties
    Butcher, JC
    Jackiewicz, Z
    NUMERICAL ALGORITHMS, 2004, 36 (01) : 53 - 72
  • [28] Implicit and Implicit-Explicit Strong Stability Preserving Runge-Kutta Methods With High Linear Order
    Conde, Sidafa
    Gottlieb, Sigal
    Grant, Zachary J.
    Shahid, John N.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016), 2017, 1863
  • [29] 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
  • [30] Linear stability of partitioned runge-kutta methods
    IFS, Massey University, Palmerston North, New Zealand
    不详
    SIAM J Numer Anal, 1 (232-263):