Contrast-independent partially explicit time discretizations for multiscale flow problems

01/13/2021
by   Eric T. Chung, et al.
0

Many multiscale problems have a high contrast, which is expressed as a very large ratio between the media properties. The contrast is known to introduce many challenges in the design of multiscale methods and domain decomposition approaches. These issues to some extend are analyzed in the design of spatial multiscale and domain decomposition approaches. However, some of these issues remain open for time dependent problems as the contrast affects the time scales, particularly, for explicit methods. For example, in parabolic equations, the time step is dt=H^2/κ_max, where κ_max is the largest diffusivity. In this paper, we address this issue in the context of parabolic equation by designing a splitting algorithm. The proposed splitting algorithm treats dominant multiscale modes in the implicit fashion, while the rest in the explicit fashion. The unconditional stability of these algorithms require a special multiscale space design, which is the main purpose of the paper. We show that with an appropriate choice of multiscale spaces we can achieve an unconditional stability with respect to the contrast. This could provide computational savings as the time step in explicit methods is adversely affected by the contrast. We discuss some theoretical aspects of the proposed algorithms. Numerical results are presented.

READ FULL TEXT

page 15

page 17

page 18

08/28/2021

Contrast-independent partially explicit time discretizations for nonlinear multiscale problems

This work continues a line of works on developing partially explicit met...
11/11/2020

Temporal Splitting algorithms for non-stationary multiscale problems

In this paper, we study temporal splitting algorithms for multiscale pro...
08/14/2021

Multirate partially explicit scheme for multiscale flow problems

For time-dependent problems with high-contrast multiscale coefficients, ...
02/25/2021

Contrast-independent partially explicit time discretizations for multiscale wave problems

In this work, we design and investigate contrast-independent partially e...
04/01/2022

Nonlocal transport equations in multiscale media. Modeling, dememorization, and discretizations

In this paper, we consider a class of convection-diffusion equations wit...
03/23/2020

Wavelet-based Edge Multiscale Parareal Algorithm for Parabolic Equations with Heterogeneous Coefficients

We propose in this paper the Wavelet-based Edge Multiscale Parareal (WEM...
04/10/2021

A multiscale Robin-coupled implicit method for two-phase flows in high-contrast formations

In the presence of strong heterogeneities, it is well known that the use...