An efficient parallel implementation of explicit multirate Runge-Kutta schemes for discontinuous Galerkin computations

DOI10.1016/j.jcp.2013.07.041zbMath1349.65482OpenAlexW2073362170MaRDI QIDQ348305

Jonathan Lambrechts, Jean-François Remacle, Vincent Legat, Bruno Seny, Thomas Toulorge

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2013.07.041

zbMATH Keywords

parallelizationhigh performance computingdiscontinuous Galerkinexplicit Runge-Kuttamultirate time stepping

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (13)

Multiple time scales and pressure forcing in discontinuous Galerkin approximations to layered ocean models ⋮ Adaptive total variation stable local timestepping for conservation laws ⋮ Multirate partitioned Runge-Kutta methods for coupled Navier-Stokes equations ⋮ Conservative explicit local time-stepping schemes for the shallow water equations ⋮ Multi-rate time integration on overset meshes ⋮ On some explicit local time stepping finite volume schemes for CFD ⋮ Time adaptive conservative finite volume method ⋮ Partitioned and implicit-explicit general linear methods for ordinary differential equations ⋮ A conservative multirate explicit time integration method for computation of compressible flows ⋮ A subcell-enriched Galerkin method for advection problems ⋮ High Order Implicit-explicit General Linear Methods with Optimized Stability Regions ⋮ A Class of Multirate Infinitesimal GARK Methods ⋮ A conservative implicit multirate method for hyperbolic problems

Uses Software

• Gmsh
• METIS
• HE-E1GODF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multirate Runge-Kutta schemes for advection equations
• Approximate Riemann solvers, parameter vectors, and difference schemes
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Numerical methods for ordinary differential equations in the 20th century
• Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
• A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension
• Continuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area mode
• Multirate timestepping methods for hyperbolic conservation laws
• A discontinuous Galerkin scheme based on a space-time expansion. II: Viscous flow equations in multi dimensions
• The discontinuous Galerkin method with Lax--Wendroff type time discretizations
• Building blocks for arbitrary high order discontinuous Galerkin schemes
• A quadrature-free discontinuous Galerkin method for the level set equation
• Nonuniform time-step Runge-Kutta discontinuous Galerkin method for computational aeroacoustics
• High Resolution Schemes for Conservation Laws with Locally Varying Time Steps
• A numerical comparison between the multiple-scales and finite-element solution for sound propagation in lined flow ducts
• Arbitrary high order discontinuous Galerkin schemes
• The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• Practical evaluation of five partly discontinuous finite element pairs for the non-conservative shallow water equations
• Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
• Taming the CFL Number for Discontinuous Galerkin Methods on Structured Meshes
• Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Multirate time stepping for accelerating explicit discontinuous Galerkin computations with application to geophysical flows

This page was built for publication: An efficient parallel implementation of explicit multirate Runge-Kutta schemes for discontinuous Galerkin computations