Domain decomposition precon ditioners for multiscale flows in high contrast media: Reduced dimension coarse spaces

Multiscale Modeling and Simulation

Volumn 8, Issue 5, 2010, Pages 1621-1644

  Galvis, Juan ^a   Efendiev, Yalchin ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Domain decomposition; High contrast elliptic problems; Minimal dimension coarse spaces; Multiscale problems; Spectral constructions

Indexed keywords

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

COMPUTATIONAL MECHANICS; CONTRAST MEDIA; DOMAIN DECOMPOSITION METHODS; GEOMETRY; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 78650578559     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/100790112     Document Type: Article

References (32)

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, On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation, Multiscale Model. Simul., 2 (2004), pp. 421-439.
3. 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.
4. J. E. AARNES, S. KROGSTAD, AND K.-A. LIE, A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform grids, Multiscale Model. Simul., 5 (2006), pp. 337-363.
5. T. ARBOGAST, Implementation of a locally conservative numerical subgrid upscaling scheme for two-phase Darcy flow, Comput. Geosci., 6 (2002), pp. 453-481.
6. 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.
7. L. BERLYAND AND A. NOVIKOV, Error of the network approximation for densely packed composites with irregular geometry, SIAM J. Math. Anal., 34 (2002), pp. 385-408.
8. L. BERLYAND AND H. OWHADI, Flux norm approach to finite dimensional homogenization approximations with non-separated scales and high contrast, Arch. Ration. Mech. Anal., to appear.
9. L. BORCEA AND G. C. PAPANICOLAOU, Network approximation for transport properties of high contrast materials, SIAM J. Appl. Math., 58 (1998), pp. 501-539.
10. *, SIAM J. Sci. Comput., 25 (2003), pp. 1-26.
11. C.-C. CHU, I. G. GRAHAM, AND T.-Y. HOU, A new multiscale finite element method for highcontrast elliptic interface problems, Math. Comp., 79 (2010), pp. 1915-1955.
12. Y. EFENDIEV AND J. GALVIS, A domain decomposition preconditioner for multiscale highcontrast problems, in Proceedings of the 19th International Conference on Domain Decomposition Methods, Zhangjiajie, China, to appear.
13. Y. EFENDIEV, J. GALVIS, AND X. H. WU, Multiscale finite element methods for high-contrast problems using local spectral basis functions, submitted.
14. Y. EFENDIEV, V. GINTING, T. HOU, AND R. EWING, Accurate multiscale finite element methods for two-phase flow simulations, J. Comput. Phys., 220 (2006), pp. 155-174.
15. Y. EFENDIEV AND T. HOU, Multiscale Finite Element Methods: Theory and Applications, Springer, New York, 2009.
16. Y. EFENDIEV, T. HOU, AND V. GINTING, Multiscale finite element methods for nonlinear problems and their applications, Commun. Math. Sci., 2 (2004), pp. 553-589.
17. 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.
18. J. GALVIS AND Y. EFENDIEV, Domain decomposition preconditioners for multiscale flows in high-contrast media, Multiscale Model. Simul., 8 (2010), pp. 1461-1483.
19. I. G. GRAHAM, P. O. LECHNER, AND R. SCHEICHL, Domain decomposition for multiscale PDEs, Numer. Math., 106 (2007), pp. 589-626.
20. U. HETMANIUK AND R. LEHOUCQ, Special finite element methods based on component mode synthesis techniques, M2AN Math. Model. Numer. Anal., 44 (2010), pp. 401-420.
21. 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.
22. 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.
23. 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.
24. H. OWHADI AND L. ZHANG, Metric based up-scaling, Comm. Pure Appl. Math., 60 (2007), pp. 675-723.
25. 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.
26. C. PECHSTEIN AND R. SCHEICHL, Analysis of FETI methods for multiscale PDEs, Numer. Math., 111 (2008), pp. 293-333.
27. C. PECHSTEIN AND R. SCHEICHL, Analysis of FETI Methods for Multiscale PDEs-Part II: Interface Variation, NuMa report 2009-04, Institute of Computational Mathematics, Johannes Kepler University Linz, Linz, Austria, 2009.
28. C. PECHSTEIN AND R. SCHEICHL, Weighted Poincaré inequalities and applications in domain decomposition, in Proceedings of the 19th International Conference on Domain Decomposition Methods, Zhangjiajie, China, to appear.
29. 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.
30. M. SARKIS, Partition of unity coarse spaces: Enhanced versions, discontinuous coefficients and applications to elasticity, in Domain Decomposition Methods in Science and Engineering, National Autonomous University of Mexico, Mexico City, 2003, pp. 149-158.
31. A. TOSELLI AND O. WIDLUND, Domain Decomposition Methods-Algorithms and Theory, Springer Ser. Comput. Math. 34, Springer-Verlag, Berlin, 2005.
32. J. XU AND L. ZIKANOV, On an energy minimizing basis for algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121-127.