Localization of elliptic multiscale problems

Målqvist, Axel; Peterseim, Daniel

doi:10.1090/S0025-5718-2014-02868-8

Localization of elliptic multiscale problems
HTML articles powered by AMS MathViewer

by Axel Målqvist and Daniel Peterseim PDF

Math. Comp. 83 (2014), 2583-2603 Request permission

Abstract:

This paper constructs a local generalized finite element basis for elliptic problems with heterogeneous and highly varying coefficients. The basis functions are solutions of local problems on vertex patches. The error of the corresponding generalized finite element method decays exponentially with respect to the number of layers of elements in the patches. Hence, on a uniform mesh of size $H$, patches of diameter $H\log (1/H)$ are sufficient to preserve a linear rate of convergence in $H$ without pre-asymptotic or resonance effects. The analysis does not rely on regularity of the solution or scale separation in the coefficient. This result motivates new and justifies old classes of variational multiscale methods.

References

I. Babuška and J. E. Osborn, Generalized finite element methods: their performance and their relation to mixed methods, SIAM J. Numer. Anal. 20 (1983), no. 3, 510–536. MR 701094, DOI 10.1137/0720034
Ivo Babuška, Gabriel Caloz, and John E. Osborn, Special finite element methods for a class of second order elliptic problems with rough coefficients, SIAM J. Numer. Anal. 31 (1994), no. 4, 945–981. MR 1286212, DOI 10.1137/0731051
Ivo Babuska and Robert Lipton, Optimal local approximation spaces for generalized finite element methods with application to multiscale problems, Multiscale Model. Simul. 9 (2011), no. 1, 373–406. MR 2801210, DOI 10.1137/100791051
Ivo Babuška and John E. Osborn, Can a finite element method perform arbitrarily badly?, Math. Comp. 69 (2000), no. 230, 443–462. MR 1648351, DOI 10.1090/S0025-5718-99-01085-6
I. Babuška and J. M. Melenk, The partition of unity method, Internat. J. Numer. Methods Engrg. 40 (1997), no. 4, 727–758. MR 1429534, DOI 10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.3.CO;2-E
Leonid Berlyand and Houman Owhadi, Flux norm approach to finite dimensional homogenization approximations with non-separated scales and high contrast, Arch. Ration. Mech. Anal. 198 (2010), no. 2, 677–721. MR 2721592, DOI 10.1007/s00205-010-0302-1
F. Brezzi, L. P. Franca, T. J. R. Hughes, and A. Russo, $b=\int g$, Comput. Methods Appl. Mech. Engrg. 145 (1997), no. 3-4, 329–339. MR 1456019, DOI 10.1016/S0045-7825(96)01221-2
Carsten Carstensen, Quasi-interpolation and a posteriori error analysis in finite element methods, M2AN Math. Model. Numer. Anal. 33 (1999), no. 6, 1187–1202. MR 1736895, DOI 10.1051/m2an:1999140
Carsten Carstensen and Rüdiger Verfürth, Edge residuals dominate a posteriori error estimates for low order finite element methods, SIAM J. Numer. Anal. 36 (1999), no. 5, 1571–1587. MR 1706735, DOI 10.1137/S003614299732334X
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Ph. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. 9 (1975), no. R-2, 77–84 (English, with Loose French summary). MR 0400739
L. Grasedyck, I. Greff, and S. Sauter, The AL basis for the solution of elliptic problems in heterogeneous media, Multiscale Model. Simul. 10 (2012), no. 1, 245–258. MR 2902606, DOI 10.1137/11082138X
Thomas Y. Hou and Xiao-Hui Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys. 134 (1997), no. 1, 169–189. MR 1455261, DOI 10.1006/jcph.1997.5682
Thomas J. R. Hughes, Gonzalo R. Feijóo, Luca Mazzei, and Jean-Baptiste Quincy, The variational multiscale method—a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg. 166 (1998), no. 1-2, 3–24. MR 1660141, DOI 10.1016/S0045-7825(98)00079-6
Mats G. Larson and Axel Målqvist, Adaptive variational multiscale methods based on a posteriori error estimation: duality techniques for elliptic problems, Multiscale methods in science and engineering, Lect. Notes Comput. Sci. Eng., vol. 44, Springer, Berlin, 2005, pp. 181–193. MR 2161713, DOI 10.1007/3-540-26444-2_{9}
Mats G. Larson and Axel Målqvist, Adaptive variational multiscale methods based on a posteriori error estimation: energy norm estimates for elliptic problems, Comput. Methods Appl. Mech. Engrg. 196 (2007), no. 21-24, 2313–2324. MR 2319044, DOI 10.1016/j.cma.2006.08.019
Mats G. Larson and Axel Målqvist, A mixed adaptive variational multiscale method with applications in oil reservoir simulation, Math. Models Methods Appl. Sci. 19 (2009), no. 7, 1017–1042. MR 2553176, DOI 10.1142/S021820250900370X
Axel Målqvist, Multiscale methods for elliptic problems, Multiscale Model. Simul. 9 (2011), no. 3, 1064–1086. MR 2831590, DOI 10.1137/090775592
Houman Owhadi and Lei Zhang, Localized bases for finite-dimensional homogenization approximations with nonseparated scales and high contrast, Multiscale Model. Simul. 9 (2011), no. 4, 1373–1398. MR 2861243, DOI 10.1137/100813968
D. Peterseim and S. Sauter, Finite elements for elliptic problems with highly varying, nonperiodic diffusion matrix, Multiscale Model. Simul. 10 (2012), no. 3, 665–695. MR 3022017, DOI 10.1137/10081839X
Harry Yserentant, On the multilevel splitting of finite element spaces, Numer. Math. 49 (1986), no. 4, 379–412. MR 853662, DOI 10.1007/BF01389538