Mixed multiscale methods for heterogeneous elliptic problems. (English) Zbl 1248.65119

Graham, Ivan G. (ed.) et al., Numerical analysis of multiscale problems. Selected papers based on the presentations at the 91st London Mathematical Society symposium, Durham, UK, July 5–15, 2010. Berlin: Springer (ISBN 978-3-642-22060-9/hbk; 978-3-642-22061-6/ebook). Lecture Notes in Computational Science and Engineering 83, 243-283 (2012).
Summary: We consider a second order elliptic problem written in mixed form, i.e., as a system of two first order equations. Such problems arise in many contexts, including flow in porous media. The coefficient in the elliptic problem (the permeability of the porous medium) is assumed to be spatially heterogeneous. The emphasis here is on accurate approximation of the solution with respect to the scale of variation in this coefficient. Homogenization and upscaling techniques alone are generally inadequate for this problem. As an alternative, multiscale numerical methods have been developed. They can be viewed in one of three equivalent frameworks: as a Galerkin or finite element method with nonpolynomial basis functions, as a variational multiscale method with standard finite elements, or as a domain decomposition method with restricted degrees of freedom on the interfaces. We treat each case, and discuss the advantages of the approach for devising effective local multiscale methods. Included is recent work on methods that incorporate information from homogenization theory and effective domain decomposition methods.
For the entire collection see [Zbl 1234.65007].


65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
35B27 Homogenization in context of PDEs; PDEs in media with periodic structure
Full Text: DOI


[1] J. E. Aarnes and B.-O. Heimsund. Multiscale discontinuous Galerkin methods for elliptic problems with multiple scales. In Timothy J. Barth et al., editors, Multiscale Methods in Science and Engineering, volume 44 of Lecture Notes in Computational Science and Engineering, pages 1-20. Springer Berlin Heidelberg, 2005. · Zbl 1117.65365
[2] Aarnes, JE; Efendiev, Y.; Jiang, L., Mixed multiscale finite element methods using limited global information, Multiscale Model. Simul., 7, 2, 655-676 (2008) · Zbl 1277.76036 · doi:10.1137/070688481
[3] Aarnes, JE, 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, 3, 421-439 (2004) · Zbl 1181.76125 · doi:10.1137/030600655
[4] Aarnes, JE; Krogstad, S.; Lie, K-A, A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform coarse grids, Multiscale Model. Simul., 5, 337-363 (2006) · Zbl 1124.76022 · doi:10.1137/050634566
[5] T. Arbogast. Numerical subgrid upscaling of two-phase flow in porous media. In Z. Chen, R. E. Ewing, and Z.-C. Shi, editors, Numerical treatment of multiphase flows in porous media, volume 552 of Lecture Notes in Physics, pages 35-49. Springer, Berlin, 2000. · Zbl 1072.76560
[6] Arbogast, T., Analysis of a two-scale, locally conservative subgrid upscaling for elliptic problems, SIAM J. Numer. Anal., 42, 576-598 (2004) · Zbl 1078.65092 · doi:10.1137/S0036142902406636
[7] Arbogast, T., Homogenization-based mixed multiscale finite elements for problems with anisotropy, Multiscale Model. Simul., 9, 2, 624-653 (2011) · Zbl 1228.65219 · doi:10.1137/100788677
[8] Arbogast, T.; Boyd, KJ, Subgrid upscaling and mixed multiscale finite elements, SIAM J. Numer. Anal., 44, 3, 1150-1171 (2006) · Zbl 1120.65122 · doi:10.1137/050631811
[9] Arbogast, T.; Cowsar, LC; Wheeler, MF; Yotov, I., Mixed finite element methods on non-matching multiblock grids, SIAM J. Numer. Anal., 37, 1295-1315 (2000) · Zbl 1001.65126 · doi:10.1137/S0036142996308447
[10] T. Arbogast, S. E. Minkoff, and P. T. Keenan. An operator-based approach to upscaling the pressure equation. In V. N. Burganos et al., editors, Computational Methods in Water Resources XII, Vol. 1: Computational Methods in Contamination and Remediation of Water Resources, pages 405-412, Southampton, U.K., 1998. Computational Mechanics Publications.
[11] Arbogast, T.; Pencheva, G.; Wheeler, MF; Yotov, I., A multiscale mortar mixed finite element method, Multiscale Model. Simul., 6, 1, 319-346 (2007) · Zbl 1322.76039 · doi:10.1137/060662587
[12] T. Arbogast and H. Xiao. A multiscale mortar mixed space based on homogenization for heterogeneous elliptic problems. Submitted, 2011. · Zbl 1267.65192
[13] Babuška, I., The finite element method with Lagrangian multipliers, Numer. Math., 20, 179-192 (1973) · Zbl 0258.65108 · doi:10.1007/BF01436561
[14] Babuška, I.; Caloz, G.; Osborn, JE, Special finite element methods for a class of second order elliptic problems with rough coefficients, SIAM J. Numer. Anal., 31, 945-981 (1994) · Zbl 0807.65114 · doi:10.1137/0731051
[15] I. Babuška and R. Lipton. Optimal local approximation spaces for generalized finite element methods with application to multiscale problems. Technical Report 10-12, Institute for Computational Engineering and Sciences, Univ. of Texas, Austin, Texas, USA, Mar. 2010. · Zbl 1229.65195
[16] Babuška, I.; Osborn, JE, Generalized finite element methods: their performance and their relation to mixed methods, SIAM J. Numer. Anal., 20, 510-536 (1983) · Zbl 0528.65046 · doi:10.1137/0720034
[17] Bear, J., Dynamics of Fluids in Porous Media (1972), New York: Dover, New York · Zbl 1191.76001
[18] Bear, J.; Cheng, AH-D, Modeling Groundwater Flow and Contaminant Transport (2010), New York: Springer, New York · Zbl 1195.76002 · doi:10.1007/978-1-4020-6682-5
[19] Bensoussan, A.; Lions, JL; Papanicolaou, G., Asymptotic Analysis for Periodic Structure (1978), Amsterdam: North-Holland, Amsterdam · Zbl 0404.35001
[20] C. Bernardi, Y. Maday, and A. T. Patera. A new nonconforming approach to domain decomposition: The mortar element method. In H. Brezis and J. L. Lions, editors, Nonlinear partial differential equations and their applications. Longman Scientific & Technical, UK, 1994. · Zbl 0797.65094
[21] Brenner, SC; Scott, LR, The Mathematical Theory of Finite Element Methods (1994), New York: Springer-Verlag, New York · Zbl 0804.65101
[22] Brezzi, F., On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers, RAIRO, 8, 129-151 (1974) · Zbl 0338.90047
[23] F. Brezzi. Interacting with the subgrid world. In Numerical Analysis, 1999, pages 69-82. Chapman and Hall, 2000. · Zbl 0952.65092
[24] Brezzi, F.; Douglas, J. Jr; Duràn, R.; Fortin, M., Mixed finite elements for second order elliptic problems in three variables, Numer. Math., 51, 237-250 (1987) · Zbl 0631.65107 · doi:10.1007/BF01396752
[25] Brezzi, F.; Douglas, J. Jr; Marini, LD, Two families of mixed elements for second order elliptic problems, Numer. Math., 47, 217-235 (1985) · Zbl 0599.65072 · doi:10.1007/BF01389710
[26] Brezzi, F.; Fortin, M., Mixed and hybrid finite element methods (1991), New York: Springer-Verlag, New York · Zbl 0788.73002 · doi:10.1007/978-1-4612-3172-1
[27] Chen, Y.; Durlofsky, LJ, Adaptive local-global upscaling for general flow scenarios in heterogeneous formations, Transp. Por. Med., 62, 157-185 (2006) · doi:10.1007/s11242-005-0619-7
[28] Chen, Z.; Hou, TY, A mixed multiscale finite element method for elliptic problems with oscillating coefficients, Math. Comp., 72, 541-576 (2003) · Zbl 1017.65088 · doi:10.1090/S0025-5718-02-01441-2
[29] Ph. G. Ciarlet. The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam, 1978. · Zbl 0383.65058
[30] Weinan, E.; Engquist, B., The heterogeneous multiscale methods, Commun. Math. Sci., 1, 87-132 (2003) · Zbl 1093.35012
[31] Efendiev, Y.; Galvis, J.; Multiscale, X-HWu, finite element methods for high-contrast problems using local spectral basis functions, J. Comput. Phys., 230, 4, 937-955 (2011) · Zbl 1391.76321 · doi:10.1016/j.jcp.2010.09.026
[32] Efendiev, Y.; Ginting, V.; Hou, TY; Ewing, RE, Accurate multiscale finite element methods for two-phase flow simulations, J. Comput. Phys., 220, 1, 155-174 (2006) · Zbl 1158.76349 · doi:10.1016/j.jcp.2006.05.015
[33] Efendiev, YR; Hou, TY; Wu, X-H, Convergence of a nonconforming multiscale finite element method, SIAM J. Numer. Anal., 37, 888-910 (2000) · Zbl 0951.65105 · doi:10.1137/S0036142997330329
[34] G. B. Folland. Introduction to Partial Differential Equations. Princeton, 1976. · Zbl 0325.35001
[35] Ganis, B.; Yotov, I., Implementation of a mortar mixed finite element method using a multiscale flux basis, Comput. Methods Appl. Mech. Engrg., 198, 3989-3998 (2009) · Zbl 1231.76145 · doi:10.1016/j.cma.2009.09.009
[36] Gilbarg, D.; Trudinger, NS, Elliptic Partial Differential Equations of Second Order (1983), Berlin: Springer-Verlag, Berlin · Zbl 0562.35001
[37] Ginting, V., Analysis of two-scale finite volume element method for elliptic problem, J. Numer. Math., 12, 2, 119-141 (2004) · Zbl 1067.65124 · doi:10.1515/156939504323074513
[38] R. Glowinski and M. F. Wheeler. Domain decomposition and mixed finite element methods for elliptic problems. In R. Glowinski et al., editors, First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pages 144-172. SIAM, Philadelphia, 1988. · Zbl 0661.65105
[39] Graham, IG; Scheichl, R., Robust domain decomposition algorithms for multiscale PDEs, Numer. Meth. Partial Diff. Eqns., 23, 4, 859-878 (2007) · Zbl 1141.65085 · doi:10.1002/num.20254
[40] Grisvard, P., Elliptic Problems in Nonsmooth Domains (1985), Boston: Pitman, Boston · Zbl 0695.35060
[41] Hesse, MA; Mallison, BT; Tchelepi, HA, Compact multiscale finite volume method for heterogeneous anisotropic elliptic equations, Multiscale Model. Simul., 7, 2, 934-962 (2008) · Zbl 1277.76104 · doi:10.1137/070705015
[42] U. L. Hetmaniuk and R. B. Lehoucq. A special finite element methods based on component mode synthesis techniques. ESAIM: Math. Modelling and Numer. Anal., 2010. · Zbl 1190.65173
[43] Hornung, U., Homogenization and Porous Media (1997), New York: Interdisciplinary Applied Mathematics Series. Springer-Verlag, New York · Zbl 0872.35002
[44] Hou, TY; Wu, XH, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134, 169-189 (1997) · Zbl 0880.73065 · doi:10.1006/jcph.1997.5682
[45] Hou, TY; Wu, X-H; Cai, Z., Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68, 913-943 (1999) · Zbl 0922.65071 · doi:10.1090/S0025-5718-99-01077-7
[46] Hughes, TJR, Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods, Comput. Methods Appl. Mech. Engrg., 127, 387-401 (1995) · Zbl 0866.76044 · doi:10.1016/0045-7825(95)00844-9
[47] Hughes, TJR; Feijóo, GR; Mazzei, L.; Quincy, J-B, The variational multiscale method – a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg., 166, 3-24 (1998) · Zbl 1017.65525 · doi:10.1016/S0045-7825(98)00079-6
[48] Jenny, P.; Lee, SH; Tchelepi, HA, Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. Comp. Phys., 187, 47-67 (2003) · Zbl 1047.76538 · doi:10.1016/S0021-9991(03)00075-5
[49] Jikov, VV; Kozlov, SM; Oleinik, OA, Homogenization of Differential Operators and Integral Functions (1994), New York: Springer-Verlag, New York · Zbl 0838.35001
[50] Larson, MG; Målqvis, A., Adaptive variational multiscale methods based on a posteriori error estimation: energy norm estimates for elliptic problems, Comput. Methods Appl. Mech. Engrg., 196, 21-24, 2313-2324 (2007) · Zbl 1173.74431 · doi:10.1016/j.cma.2006.08.019
[51] Van Lent, J.; Scheichl, R.; Graham, IG, Energy minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs, Numer. Lin. Alg. with Applic., 16, 10, 775-799 (2009) · Zbl 1224.65292 · doi:10.1002/nla.641
[52] S. P. MacLachlan and J. D. Moulton. Multilevel upscaling through variational coarsening. Water Resour. Res., 42, 2006.
[53] Moulton, JD Jr; Dendy, JE; Hyman, JM, The black box multigrid numerical homogenization algorithm, J. Comput. Phys., 142, 1, 80-108 (1998) · Zbl 0933.76072 · doi:10.1006/jcph.1998.5911
[54] Nolen, J.; Papanicolaou, G.; Pironneau, O., A framework for adaptive multiscale methods for elliptic problems, Multiscale Model. Simul., 7, 1, 171-196 (2008) · Zbl 1160.65342 · doi:10.1137/070693230
[55] Nordbotten, JM, Adaptive variational multiscale methods for multiphase flow in porous media, Multiscale Model. Simul., 7, 3, 1455-1473 (2009) · Zbl 1172.76041 · doi:10.1137/080724745
[56] G. Pencheva, M. Vohralik, M. F. Wheeler, and T. Wildey. Robust a posteriori error control and adaptivity for multiscale, multinumerics, and mortar coupling. Submitted, 2010. · Zbl 1267.65165
[57] J. M. Rath. Darcy flow, multigrid, and upscaling. In et al. W. W. Hager, editor, Multiscale Optimization Methods and Applications, volume 82 of Nonconvex Optimization and its Applications, pages 337-366. Springer, New York, 2006. · Zbl 1177.76416
[58] J. M. Rath. Multiscale Basis Optimization for Darcy Flow. PhD thesis, Univ. of Texas, Austin, Texas, May 2007.
[59] Raviart, RA; Thomas, JM; Galligani, I.; Magenes, E., A mixed finite element method for 2nd order elliptic problems, Mathematical Aspects of Finite Element Methods, number 606 in Lecture Notes in Math., pages 292-315 (1977), New York: Springer-Verlag, New York · Zbl 0362.65089
[60] E. Sanchez-Palencia. Non-homogeneous Media and Vibration Theory. Number 127 in Lecture Notes in Physics. Springer-Verlag, New York, 1980. · Zbl 0432.70002
[61] Schwarz, HA, Gesammelte mathematische adhandlungen, Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, 15, 272-286 (1870)
[62] Strouboulis, T.; Copps, K.; Babuška, I., The generalized finite element method, Comput. Methods Appl. Mech. Engrg., 190, 4081-4193 (2001) · Zbl 0997.74069 · doi:10.1016/S0045-7825(01)00188-8
[63] Xu, Jinchao; Zikatanov, L., On an energy minimizing basis for algebraic multigrid methods, Comput. Vis. Sci., 7, 3-4, 121-127 (2004) · Zbl 1077.65130
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.