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 条