Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media

Juan Galvis, Yalchin R. Efendiev

Research output: Contribution to journalArticlepeer-review

145 Scopus citations

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. © 2010 Society for Industrial and Applied Mathematics.
Original languageEnglish (US)
Pages (from-to)1461-1483
Number of pages23
JournalMultiscale Modeling & Simulation
Volume8
Issue number4
DOIs
StatePublished - Jan 2010
Externally publishedYes

Fingerprint Dive into the research topics of 'Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media'. Together they form a unique fingerprint.

Cite this