Time adaptive conservative finite volume method

Abstract

Finite volume methods for time dependent problems typically employ time integration schemes with constant time step sizes. The latter, in order to ensure stability and time accurate solutions, have to be chosen small enough, such that the Courant-Friedrichs-Lewy (CFL) number stays below a critical value everywhere. In many cases, however, this time step size limitation leads to huge numbers of very small time steps, which renders simulations very expensive. Motivated by this drawback of conventional time stepping schemes, various sub-time stepping algorithms have been proposed. However, most of them are inherently asynchronous, require small local CFL numbers or are not strictly conservative. In this paper a new adaptive time integration scheme for finite volume methods, which is conservative, of high spatial and temporal order, robust and easy to implement is presented. It relies on local sub-time steps which are fractions of a global time step by powers of two, i.e., the grid cells proceed asynchronously in the order of their termination time, but since they all synchronize at the end of each global time step, it is possible to guarantee continuity of the mean fluxes and thus strict conservation at the global time step resolution. Numerical experiments with 1D and 2D test cases demonstrate that the adaptive conservative time integration (ACTI) scheme can achieve extreme speed-up factors over conventional time integration, while still maintaining high spatial and temporal accuracy.