Multirate explicit Adams methods for time integration of conservation laws

Sandu, Adrian and Constantinescu, Emil M (2007) Multirate explicit Adams methods for time integration of conservation laws. Technical Report TR-07-30, Computer Science, Virginia Tech.

Abstract

This paper constructs multirate linear multistep time discretizations based on Adams-Bashforth methods. These methods are aimed at solving conservation laws and allow different timesteps to be used in different parts of the spatial domain. The proposed family of discretizations is second order accurate in time and has conservation and linear and nonlinear stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small global timesteps - restricted by the largest value of the Courant number on the grid - and therefore results in more efficient computations. Numerical results obtained for the advection and Burgers' equations confirm the theoretical findings.