Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
Authors:
- Juan GalvisJGJuan Galvis
- Yalchin EfendievYEYalchin Efendiev
- 1 January 2010
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Multiscale Modeling & Simulation
- Vol. 8 (4) , 1461-1483
Abstract
In this paper, we study domain decomposition preconditioners for multiscale flows in high-contrast media. We consider flow equations governed by elliptic equations in heterogeneous media with a large contrast in the coefficients. Our main goal is to develop domain decomposition preconditioners with the condition number that is independent of the contrast when there are variations within coarse regions. This is accomplished by designing coarse-scale spaces and interpolators that represent important features of the solution within each coarse region. The important features are characterized by the connectivities of high-conductivity regions. To detect these connectivities, we introduce an eigenvalue problem that automatically detects high-conductivity regions via a large gap in the spectrum. A main observation is that this eigenvalue problem has a few small, asymptotically vanishing eigenvalues. The number of these small eigenvalues is the same as the number of connected high-conductivity regions. The coarse spaces are constructed such that they span eigenfunctions corresponding to these small eigenvalues. These spaces are used within two-level additive Schwarz preconditioners as well as overlapping methods for the Schur complement to design preconditioners. We show that the condition number of the preconditioned systems is independent of the contrast. More detailed studies are performed for the case when the high-conductivity region is connected within coarse block neighborhoods. Our numerical experiments confirm the theoretical results presented in this paper.Keywords
This publication has 25 references indexed in Scilit:
- Mixed Multiscale Finite Element Methods Using Limited Global InformationMultiscale Modeling & Simulation, 2008
- Domain decomposition for multiscale PDEsNumerische Mathematik, 2007
- A Multiscale Mortar Mixed Finite Element MethodMultiscale Modeling & Simulation, 2007
- A Hierarchical Multiscale Method for Two-Phase Flow Based upon Mixed Finite Elements and Nonuniform Coarse GridsMultiscale Modeling & Simulation, 2006
- A coupled local–global upscaling approach for simulating flow in highly heterogeneous formationsAdvances in Water Resources, 2003
- Spectral AMGe ($\rho$AMGe)SIAM Journal on Scientific Computing, 2003
- Implementation of a Locally Conservative Numerical Subgrid Upscaling Scheme for Two-Phase Darcy FlowComputational Geosciences, 2002
- Which sequences of holes are admissible for periodic homogenization with Neumann boundary condition?ESAIM: Control, Optimisation and Calculus of Variations, 2002
- Multiscale Domain Decomposition Methods for Elliptic Problems with High Aspect RatiosActa Mathematicae Applicatae Sinica, English Series, 2002
- Convergence of a Nonconforming Multiscale Finite Element MethodSIAM Journal on Numerical Analysis, 2000