Domain decomposition preconditioners for multiscale flows in high-contrast media

Multiscale Modeling and Simulation

Volumn 8, Issue 4, 2010, Pages 1461-1483

  Galvis, Juan ^a   Efendiev, Yalchin ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Coarse spaces; Domain decomposition; High contrast elliptic problems; Multiscale problems; Spectral constructions

Indexed keywords

COARSE SPACES; DOMAIN DECOMPOSITIONS; HIGH CONTRAST; MULTISCALE PROBLEM; SPECTRAL CONSTRUCTIONS;

COMPUTATIONAL MECHANICS; CONTRAST MEDIA; DOMAIN DECOMPOSITION METHODS; GEOMETRY; NUMBER THEORY; RESEARCH LABORATORIES; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77956746765     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/090751190     Document Type: Article

References (28)

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. pAMGe), 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.