Enforcing strong stability of explicit Runge--Kutta methods with superviscosity

Abstract

A time discretization method is called strongly stable, if the norm of its numerical solution is nonincreasing. It is known that, even for linear semi-negative problems, many explicit Runge--Kutta (RK) methods fail to preserve this property. In this paper, we enforce strong stability by modifying the method with superviscosity, which is a numerical technique commonly used in spectral methods. We propose two approaches, the modified method and the filtering method for stabilization. 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. The bound we derived for general dispersive-diffusive superviscosity is also verified to be sharp numerically. For nonlinear problems, a filtering method is investigated for stabilization. Numerical examples with linear non-normal ordinary differential equation systems and for discontinuous Galerkin approximation of conservation laws are performed to validate our analysis and to test the performance.

arXiv comment40 pages

References in corpus (4)

• A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemes
• High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics
• A discontinuous Galerkin method for nonlinear parabolic equations and gradient flow problems with interaction potentials
• On Strong Stability of Explicit Runge-Kutta Methods for Nonlinear Semibounded Operators

Cited by in corpus (6)

• Reinterpretation and Extension of Entropy Correction Terms for Residual Distribution and Discontinuous Galerkin Schemes: Application to Structure Preserving Discretization
• Fully-Discrete Explicit Locally Entropy-Stable Schemes for the Compressible Euler and Navier-Stokes Equations
• OEDG: Oscillation-eliminating discontinuous Galerkin method for hyperbolic conservation laws
• On structure-preserving discontinuous Galerkin methods for Hamiltonian partial differential equations: Energy conservation and multi-symplecticity
• A New Class of $A$ Stable Summation by Parts Time Integration Schemes with Strong Initial Conditions
• Error analysis of Runge--Kutta discontinuous Galerkin methods for linear time-dependent partial differential equations