Abstract:In this article, a two-level overlapping domain decomposition preconditioner is developed for solving linear algebraic systems obtained from simulating Darcy flow in high-contrast media. Our preconditioner starts at a mixed finite element method for discretizing the partial differential equation by Darcy's law with the no-flux boundary condition and is then followed by a velocity elimination technique to yield a linear algebraic system with only unknowns of pressure. Then, our main objective is to design a robust and efficient domain decomposition preconditioner for this system, which is accomplished by engineering a multiscale coarse space that is capable of characterizing high-contrast features of the permeability field. A generalized eigenvalue problem is solved in each non-overlapping coarse element in a communication-free manner to form the global solver, which is accompanied by local solvers originated from additive Schwarz methods but with a non-Galerkin discretization to derive the two-level preconditioner. We provide a rigorous analysis that indicates that the condition number of the preconditioned system could be bounded above with several assumptions. Extensive numerical experiments with various types of three-dimensional high-contrast models are exhibited. In particular, we study the robustness against the contrast of the media as well as the influences of numbers of eigenfunctions, oversampling sizes, and subdomain partitions on the efficiency of the proposed preconditioner. Besides, strong and weak scalability performances are also examined.

An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization

Adaptive and frugal BDDC coarse spaces for virtual element discretizations of a Stokes problem with heterogeneous viscosity

BDDC preconditioners for virtual element approximations of the three-dimensional Stokes equations

GDSW preconditioners for composite Discontinuous Galerkin discretizations of multicompartment reaction-diffusion problems

Strang-type Preconditioners for Solving Fractional Diffusion Equations by Boundary Value Methods

Convergence analysis of BDDC preconditioners for composite DG discretizations of the cardiac cell-by-cell model

Implementation of balancing domain decomposition method for parallel finite element analysis involving inactive elements

Preconditioning immersed isogeometric finite element methods with application to flow problems

Circulant Preconditioners for Solving Singular Perturbation Delay Differential Equations

An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media

A novel block non-symmetric preconditioner for mixed-hybrid finite-element-based flow simulations

A robust two-level overlapping preconditioner for Darcy flow in high-contrast media

Analysis of adaptive BDF2 scheme for diffusion equations

Adaptive Space-Time Domain Decomposition for Multiphase Flow in Porous Media with Bound Constraints

Parallel Preconditioners for Large Scale Partial Difference Equation Systems

An Adaptive Staggered Discontinuous Galerkin Method for the Steady State Convection–Diffusion Equation

Uniform block-diagonal preconditioners for divergence-conforming HDG Methods for the generalized Stokes equations and the linear elasticity equations

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Multispace and multilevel BDDC

Robust Preconditioners for DG-Discretizations with Arbitrary Polynomial Degrees

Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption