Optimal Strong-Stability-Preserving Runge–Kutta Time Discretizations for Discontinuous Galerkin Methods
KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Numerical Mathematics Group
MetadataShow full item record
AbstractDiscontinuous Galerkin (DG) spatial discretizations are often used in a method-of-lines approach with explicit strong-stability-preserving (SSP) Runge–Kutta (RK) time steppers for the numerical solution of hyperbolic conservation laws. The time steps that are employed in this type of approach must satisfy Courant–Friedrichs–Lewy stability constraints that are dependent on both the region of absolute stability and the SSP coefficient of the RK method. While existing SSPRK methods have been optimized with respect to the latter, it is in fact the former that gives rise to stricter constraints on the time step in the case of RKDG stability. Therefore, in this work, we present the development of new “DG-optimized” SSPRK methods with stability regions that have been specifically designed to maximize the stable time step size for RKDG methods of a given order in one space dimension. These new methods represent the best available RKDG methods in terms of computational efficiency, with significant improvements over methods using existing SSPRK time steppers that have been optimized with respect to SSP coefficients. Second-, third-, and fourth-order methods with up to eight stages are presented, and their stability properties are verified through application to numerical test cases.
CitationOptimal Strong-Stability-Preserving Runge–Kutta Time Discretizations for Discontinuous Galerkin Methods 2013, 60 (2):313 Journal of Scientific Computing
SponsorsThe first and second author acknowledge support by National Science Foundation grants DMS-0915118 and DMS-1217218.
PublisherSpringer Science + Business Media
JournalJournal of Scientific Computing