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.

MSC codes

  1. 65F10
  2. 65N20
  3. 65N22
  4. 65N30
  5. 65N55

Keywords

  1. high-contrast elliptic problems
  2. multiscale problems
  3. domain decomposition
  4. coarse spaces
  5. spectral constructions

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
J. Aarnes and T. Hou, Multiscale domain decomposition methods for elliptic problems with high aspect ratios, Acta Math. Appl. Sin. Engl. Ser., 18 (2002), pp. 63–76.
2.
J. E. Aarnes, Y. Efendiev, and L. Jiang, Mixed multiscale finite element methods using limited global information, Multiscale Model. Simul., 7 (2008), pp. 655–676.
3.
J. E. Aarnes, S. Krogstad, and K.-A. Lie, A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform coarse grids, Multiscale Model. Simul., 5 (2006), pp. 337–363.
4.
T. Arbogast, Implementation of a locally conservative numerical subgrid upscaling scheme for two-phase Darcy flow, Comput. Geosci., 6 (2002), pp. 453–481.
5.
T. Arbogast, G. Pencheva, M. F. Wheeler, and I. Yotov, A multiscale mortar mixed finite element method, Multiscale Model. Simul., 6 (2007), pp. 319–346.
6.
S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, Texts Appl. Math. 15, Springer-Verlag, New York, 1994.
7.
T. Chartier, R. D. Falgout, V. E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. S. Vassilevski, Spectral AMGe ($\rho$AMGe), SIAM J. Sci. Comput., 25 (2003), pp. 1–26.
8.
T. Chartier, R. Falgout, V. E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. S. Vassilevski, Spectral element agglomerate AMGe, in Domain Decomposition Methods in Science and Engineering XVI, Lect. Notes Comput. Sci. Eng. 55, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 515–524.
9.
Y. Chen, L. J. Durlofsky, M. Gerritsen, and X. H. Wen, A coupled local-global upscaling approach for simulating flow in highly heterogeneous formations, Adv. in Water Res., 26 (2003), pp. 1041–1060.
10.
A. Damlamian and P. Donato, Which sequences of holes are admissible for periodic homogenization with Neumann boundary condition?, ESAIM Control Optim. Calc. Var., 8 (2002), pp. 555–585.
11.
Y. Efendiev and J. Galvis, Domain decomposition preconditioner for multiscale high-contrast problems, in Proceedings of the 19th International Conference on Domain Decomposition Methods, 2009, to appear.
12.
Y. Efendiev and T. Hou, Multiscale Finite Element Methods: Theory and Applications, Springer, New York, 2009.
13.
Y. R. Efendiev, T. Y. Hou, and X.-H. Wu, Convergence of a nonconforming multiscale finite element method, SIAM J. Numer. Anal., 37 (2000), pp. 888–910.
14.
I. G. Graham, P. O. Lechner, and R. Scheichl, Domain decomposition for multiscale PDEs, Numer. Math., 106 (2007), pp. 589–626.
15.
I. G. Graham and R. Scheichl, Robust domain decomposition algorithms for multiscale PDEs, Numer. Methods Partial Differential Equations, 23 (2007), pp. 859–878.
16.
T. Y. Hou and X. H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), pp. 169–189.
17.
T. Hughes, G. Feijoo, L. Mazzei, and J. Quincy, The variational multiscale method—a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg, 166 (1998), pp. 3–24.
18.
P. Jenny, S. H. Lee, and H. Tchelepi, Multi-scale finite volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys., 187 (2003), pp. 47–67.
19.
V. Jikov, S. Kozlov, and O. Oleinik, Homogenization of Differential Operators and Integral Functionals, Springer-Verlag, Berlin, 1994.
20.
I. Lunati and P. Jenny, Multi-scale finite-volume method for highly heterogeneous porous media with shale layers, in Proceedings of the 9th European Conference on the Mathematics of Oil Recovery (ECMOR), Cannes, France, 2004.
21.
T. P. A. Mathew, Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations, Lect. Notes Comput. Sci. Eng. 61, Springer-Verlag, Berlin, 2008.
22.
H. Owhadi and L. Zhang, Metric-based upscaling, Comm. Pure Appl. Math., 60 (2007), pp. 675–723.
23.
C. Pechstein and R. Scheichl, Analysis of FETI methods for multiscale PDEs, Numer. Math., 111 (2008), pp. 293–333.
24.
M. Sarkis, Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements, Numer. Math., 77 (1997), pp. 383–406.
25.
M. Sarkis, Partition of unity coarse spaces: Enhanced versions, discontinuous coefficients and applications to elasticity, in Domain Decomposition Methods in Science and Engineering, Natl. Auton. Univ. Mex., México, 2003, pp. 149–158.
26.
A. Toselli and O. Widlund, Domain Decomposition Methods—Algorithms and Theory, Springer Ser. Comput. Math. 34, Springer-Verlag, Berlin, 2005.
27.
J. Xu and L. Zikanov, On an energy minimizing basis for algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121–127.
28.
J. Xu and J. Zou, Some nonoverlapping domain decomposition methods, SIAM Rev., 40 (1998), pp. 857–914.

Information & Authors

Information

Published In

cover image Multiscale Modeling & Simulation
Multiscale Modeling & Simulation
Pages: 1461 - 1483
ISSN (online): 1540-3467

History

Submitted: 1 March 2009
Accepted: 10 May 2010
Published online: 5 August 2010

MSC codes

  1. 65F10
  2. 65N20
  3. 65N22
  4. 65N30
  5. 65N55

Keywords

  1. high-contrast elliptic problems
  2. multiscale problems
  3. domain decomposition
  4. coarse spaces
  5. spectral constructions

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Figures

Tables

Media

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media