A two-level enriched finite element method for a mixed problem

Allendes, Alejandro; Barrenechea, Gabriel; Hernández, Erwin; Valentin, Frédéric

doi:10.1090/S0025-5718-2010-02364-6

A two-level enriched finite element method for a mixed problem
HTML articles powered by AMS MathViewer

by Alejandro Allendes, Gabriel R. Barrenechea, Erwin Hernández and Frédéric Valentin PDF

Math. Comp. 80 (2011), 11-41 Request permission

Abstract:

The simplest pair of spaces $\mathbb {P}_1 / \mathbb {P}_0$ is made inf-sup stable for the mixed form of the Darcy equation. The key ingredient is to enhance the finite element spaces inside a Petrov-Galerkin framework with functions satisfying element-wise local Darcy problems with right hand sides depending on the residuals over elements and edges. The enriched method is symmetric, locally mass conservative and keeps the degrees of freedom of the original interpolation spaces. First, we assume local enrichments exactly computed and we prove uniqueness and optimal error estimates in natural norms. Then, a low cost two-level finite element method is proposed to effectively obtain enhancing basis functions. The approach lays on a two-scale numerical analysis and shows that well-posedness and optimality is kept, despite the second level numerical approximation. Several numerical experiments validate the theoretical results and compares (favourably in some cases) our results with the classical Raviart-Thomas element.

References

Rodolfo Araya, Gabriel R. Barrenechea, Leopoldo P. Franca, and Frédéric Valentin, Stabilization arising from PGEM: a review and further developments, Appl. Numer. Math. 59 (2009), no. 9, 2065–2081. MR 2532854, DOI 10.1016/j.apnum.2008.12.004
Rodolfo Araya, Gabriel R. Barrenechea, and Frédéric Valentin, Stabilized finite element methods based on multiscaled enrichment for the Stokes problem, SIAM J. Numer. Anal. 44 (2006), no. 1, 322–348. MR 2217385, DOI 10.1137/050623176
Todd Arbogast, Analysis of a two-scale, locally conservative subgrid upscaling for elliptic problems, SIAM J. Numer. Anal. 42 (2004), no. 2, 576–598. MR 2084227, DOI 10.1137/S0036142902406636
Hidegorô Nakano, Über Abelsche Ringe von Projektionsoperatoren, Proc. Phys.-Math. Soc. Japan (3) 21 (1939), 357–375 (German). MR 94
Gabriel R. Barrenechea, Leopoldo P. Franca, and Frédéric Valentin, A Petrov-Galerkin enriched method: a mass conservative finite element method for the Darcy equation, Comput. Methods Appl. Mech. Engrg. 196 (2007), no. 21-24, 2449–2464. MR 2319050, DOI 10.1016/j.cma.2007.01.004
Gabriel R. Barrenechea, Leopoldo P. Franca, and Frédéric Valentin, A symmetric nodal conservative finite element method for the Darcy equation, SIAM J. Numer. Anal. 47 (2009), no. 5, 3652–3677. MR 2576515, DOI 10.1137/080724381
I. M. Kamenetzky, Sur l’interpolation au moyen des dérivées et sur les procédés d’interpolation correspondants. I, C.R. (Doklady) Acad. Sci. URSS (N.S.) 25 (1939), 356–358 (French). MR 0002003
Gabriel R. Barrenechea and Frédéric Valentin, Relationship between multiscale enrichment and stabilized finite element methods for the generalized Stokes problem, C. R. Math. Acad. Sci. Paris 341 (2005), no. 10, 635–640 (English, with English and French summaries). MR 2179805, DOI 10.1016/j.crma.2005.09.038
P. B. Bochev and M. D. Gunzburger, A locally conservative least-squares method for Darcy flows, Comm. Numer. Methods Engrg. 24 (2008), no. 2, 97–110. MR 2369638, DOI 10.1002/cnm.957
F. Brezzi, B. Cockburn, L. D. Marini, and E. Süli, Stabilization mechanisms in discontinuous Galerkin finite element methods, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 25-28, 3293–3310. MR 2220920, DOI 10.1016/j.cma.2005.06.015
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
Lawrence M. Graves, The Weierstrass condition for multiple integral variation problems, Duke Math. J. 5 (1939), 656–660. MR 99
F. Brezzi, L. P. Franca, T. J. R. Hughes, and A. Russo, Stabilization techniques and subgrid scales capturing, The state of the art in numerical analysis (York, 1996) Inst. Math. Appl. Conf. Ser. New Ser., vol. 63, Oxford Univ. Press, New York, 1997, pp. 391–406. MR 1628354
Franco Brezzi and Alessandro Russo, Choosing bubbles for advection-diffusion problems, Math. Models Methods Appl. Sci. 4 (1994), no. 4, 571–587. MR 1291139, DOI 10.1142/S0218202594000327
Erik Burman and Peter Hansbo, A unified stabilized method for Stokes’ and Darcy’s equations, J. Comput. Appl. Math. 198 (2007), no. 1, 35–51. MR 2250387, DOI 10.1016/j.cam.2005.11.022
Zhiming Chen and Thomas Y. Hou, A mixed multiscale finite element method for elliptic problems with oscillating coefficients, Math. Comp. 72 (2003), no. 242, 541–576. MR 1954956, DOI 10.1090/S0025-5718-02-01441-2
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
Katharine E. O’Brien, Some problems in interpolation by characteristic functions of linear differential systems of the fourth order, Bull. Amer. Math. Soc. 46 (1940), 281–290. MR 2004, DOI 10.1090/S0002-9904-1940-07197-6
Alexandre Ern and Jean-Luc Guermond, Theory and practice of finite elements, Applied Mathematical Sciences, vol. 159, Springer-Verlag, New York, 2004. MR 2050138, DOI 10.1007/978-1-4757-4355-5
Leopoldo P. Franca, Alexandre L. Madureira, Lutz Tobiska, and Frédéric Valentin, Convergence analysis of a multiscale finite element method for singularly perturbed problems, Multiscale Model. Simul. 4 (2005), no. 3, 839–866. MR 2203943, DOI 10.1137/040608490
Leopoldo P. Franca, Alexandre L. Madureira, and Frederic Valentin, Towards multiscale functions: enriching finite element spaces with local but not bubble-like functions, Comput. Methods Appl. Mech. Engrg. 194 (2005), no. 27-29, 3006–3021. MR 2142535, DOI 10.1016/j.cma.2004.07.029
L. P. Franca, A. Nesliturk, and M. Stynes, On the stability of residual-free bubbles for convection-diffusion problems and their approximation by a two-level finite element method, Comput. Methods Appl. Mech. Engrg. 166 (1998), no. 1-2, 35–49. MR 1660133, DOI 10.1016/S0045-7825(98)00081-4
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
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
L. E. Payne and H. F. Weinberger, An optimal Poincaré inequality for convex domains, Arch. Rational Mech. Anal. 5 (1960), 286–292 (1960). MR 117419, DOI 10.1007/BF00252910
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
A. Russo, Residual free bubbles and stabilized methods, Proceedings of the Ninth International Conference on Finite Elements in Fluids - New Trends and Applications (Venice, Italy) (M. Morandi Cecchi, K. Morgan, J. Periaux, B. A. Schrefler, and O. C. Zienkiewicz, eds.), October 1995, pp. 1607–1615.