Contrast-Independent Partially Explicit Time Discretizations for Quasi Gas Dynamics

Abstract

In the paper, we study a design and stability of contrast-independent partially explicit time discretizations for Quasi-Gas-Dynamics (QGD) Equations in multiscale high-contrast media. In our previous works, we have introduced contrast-independent partially explicit time discretizations. In this paper, we extend these ideas to multiscale QGD problems. Because of high contrast, explicit methods require a very small time stepping. By designing appropriate spatial splitting and temporal splitting, partially explicit methods remove this constraint. The proposed partially explicit time discretization consists of two steps. First, we split the space into contrast dependent (fast) and contrast independent (slow) components on a coarse grid that is much larger compared to spatial heterogeneities. Secondly, we design a temporal splitting algorithm in a such way that it is stable and the time step is independent of the contrast and only depends on the coarse mesh size. Using proposed method, a few degrees of freedom are treated implicitly and the approach is mostly explicit. We prove that the proposed splitting is unconditionally stable under some suitable conditions formulated for the second space (slow). We present numerical results and show that the proposed methods provide results similar to implicit methods with the time step that is independent of the contrast.