Enforcing Strong Stability of Explicit Runge-Kutta Methods with Superviscosity

被引:0
|
作者
Zheng Sun
Chi-Wang Shu
机构
[1] The Ohio State University,Department of Mathematics
[2] Brown University,Division of Applied Mathematics
关键词
Runge-Kutta (RK) methods; Strong stability; Superviscosity; Hyperbolic conservation laws; Discontinuous Galerkin methods; 65L06; 65L20; 65M12; 65M20;
D O I
暂无
中图分类号
学科分类号
摘要
A time discretization method is called strongly stable (or monotone), if the norm of its numerical solution is nonincreasing. Although this property is desirable in various of contexts, many explicit Runge-Kutta (RK) methods may fail to preserve it. In this paper, we enforce strong stability by modifying the method with superviscosity, which is a numerical technique commonly used in spectral methods. Our main focus is on strong stability under the inner-product norm for linear problems with possibly non-normal operators. We propose two approaches for stabilization: the modified method and the filtering method. The modified method is achieved by modifying the semi-negative operator with a high order superviscosity term; the filtering method is to post-process the solution by solving a diffusive or dispersive problem with small superviscosity. For linear problems, most explicit RK methods can be stabilized with either approach without accuracy degeneration. Furthermore, we prove a sharp bound (up to an equal sign) on diffusive superviscosity for ensuring strong stability. For nonlinear problems, a filtering method is investigated. Numerical examples with linear non-normal ordinary differential equation systems and for discontinuous Galerkin approximations of conservation laws are performed to validate our analysis and to test the performance.
引用
收藏
页码:671 / 700
页数:29
相关论文
共 50 条