Multirate time stepping for accelerating explicit discontinuous Galerkin computations with application to geophysical flows

This paper presents multirate explicit time-stepping schemes for solving partial differential equations with discontinuous Galerkin elements in the framework of Large-scale marine flows. It addresses the variability of the local stable time steps by gathering the mesh elements in appropriate groups. The real challenge is to develop methods exhibiting mass conservation and consistency. Two multirate approaches, based on standard explicit RungeKutta methods, are analyzed. They are well suited and optimized for the discontinuous Galerkin framework. The significant speedups observed for the hydrodynamic application of the Great Barrier Reef confirm the theoretical expectations. Copyright (c) 2012 John Wiley & Sons, Ltd.