Contrast-independent partially explicit time discretizations for multiscale flow problems

Abstract

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/{\kappa }_{max}$, where ${\kappa }_{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.

References in corpus (10)

• Generalized Multiscale Finite Element Methods (GMsFEM)
• Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method
• Non-local Multi-continua Upscaling for Flows in Heterogeneous Fractured Media
• A localized orthogonal decomposition method for semi-linear elliptic problems
• An MsFEM type approach for perforated domains
• Fast Online Generalized Multiscale Finite Element Method using Constraint Energy Minimization
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method in the Mixed Formulation
• Temporal Splitting algorithms for non-stationary multiscale problems
• Strengthened Cauchy-Schwarz and Hölder inequalities

Cited by in corpus (6)

• HEI: hybrid explicit-implicit learning for multiscale problems
• Contrast-independent partially explicit time discretizations for multiscale wave problems
• Hybrid explicit-implicit learning for multiscale problems with time dependent source
• Partially Explicit Time Discretization for Nonlinear Time Fractional Diffusion Equations
• Contrast-independent partially explicit time discretizations for nonlinear multiscale problems
• Partially Explicit Time Discretization for Time Fractional Diffusion Equation