A posteriori error analysis for locally conservative mixed methods

Kim, Kwang

doi:10.1090/S0025-5718-06-01903-X

A posteriori error analysis for locally conservative mixed methods
HTML articles powered by AMS MathViewer

by Kwang Y. Kim PDF

Math. Comp. 76 (2007), 43-66 Request permission

Abstract:

In this work we present a theoretical analysis for a residual-type error estimator for locally conservative mixed methods. This estimator was first introduced by Braess and Verfürth for the Raviart–Thomas mixed finite element method working in mesh-dependent norms. We improve and extend their results to cover any locally conservative mixed method under minimal assumptions, in particular, avoiding the saturation assumption made by Braess and Verfürth. Our analysis also takes into account discontinuous coefficients with possibly large jumps across interelement boundaries. The main results are applied to the $P1$ nonconforming finite element method and the interior penalty discontinuous Galerkin method as well as the mixed finite element method.

References

Mark Ainsworth and J. Tinsley Oden, A posteriori error estimation in finite element analysis, Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, 2000. MR 1885308, DOI 10.1002/9781118032824
A. Alonso, Error estimators for a mixed method, Numer. Math. 74 (1996), no. 4, 385–395. MR 1414415, DOI 10.1007/s002110050222
Douglas N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), no. 4, 742–760. MR 664882, DOI 10.1137/0719052
Peter Bastian and Béatrice Rivière, Superconvergence and $H(\textrm {div})$ projection for discontinuous Galerkin methods, Internat. J. Numer. Methods Fluids 42 (2003), no. 10, 1043–1057. MR 1991232, DOI 10.1002/fld.562
C. Bernardi and R. Verfürth, Adaptive finite element methods for elliptic equations with non-smooth coefficients, Numer. Math. 85 (2000), no. 4, 579–608 (English, with English and French summaries). MR 1771781, DOI 10.1007/PL00005393
Dietrich Braess, Ottmar Klaas, Rainer Niekamp, Erwin Stein, and Frank Wobschal, Error indicators for mixed finite elements in 2-dimensional linear elasticity, Comput. Methods Appl. Mech. Engrg. 127 (1995), no. 1-4, 345–356. MR 1365378, DOI 10.1016/0045-7825(95)00841-3
D. Braess and R. Verfürth, A posteriori error estimators for the Raviart-Thomas element, SIAM J. Numer. Anal. 33 (1996), no. 6, 2431–2444. MR 1427472, DOI 10.1137/S0036142994264079
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
Carsten Carstensen, A posteriori error estimate for the mixed finite element method, Math. Comp. 66 (1997), no. 218, 465–476. MR 1408371, DOI 10.1090/S0025-5718-97-00837-5
Z. Cai, J. E. Jones, S. F. McCormick, and T. F. Russell, Control-volume mixed finite element methods, Comput. Geosci. 1 (1997), no. 3-4, 289–315 (1998). MR 1690491, DOI 10.1023/A:1011577530905
Zhiming Chen and Shibin Dai, On the efficiency of adaptive finite element methods for elliptic problems with discontinuous coefficients, SIAM J. Sci. Comput. 24 (2002), no. 2, 443–462. MR 1951050, DOI 10.1137/S1064827501383713
So-Hsiang Chou, Do Y. Kwak, and Kwang Y. Kim, A general framework for constructing and analyzing mixed finite volume methods on quadrilateral grids: the overlapping covolume case, SIAM J. Numer. Anal. 39 (2001), no. 4, 1170–1196. MR 1870838, DOI 10.1137/S003614290037544X
So-Hsiang Chou, Do Y. Kwak, and Kwang Y. Kim, Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems, Math. Comp. 72 (2003), no. 242, 525–539. MR 1954955, DOI 10.1090/S0025-5718-02-01426-6
M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 7 (1973), no. R-3, 33–75. MR 343661
Ohannes A. Karakashian and Frederic Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal. 41 (2003), no. 6, 2374–2399. MR 2034620, DOI 10.1137/S0036142902405217
K. Y. Kim, New mixed finite volume methods for second order elliptic problems, to appear in ESAIM: M2AN.
Béatrice Rivière, Mary F. Wheeler, and Vivette Girault, A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems, SIAM J. Numer. Anal. 39 (2001), no. 3, 902–931. MR 1860450, DOI 10.1137/S003614290037174X
J. E. Roberts and J.-M. Thomas, Mixed and hybrid methods, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 523–639. MR 1115239
Rolf Stenberg, Postprocessing schemes for some mixed finite elements, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 1, 151–167 (English, with French summary). MR 1086845, DOI 10.1051/m2an/1991250101511
R. Verfürth, A review of a posteriori error estimation and adaptive mesh-refinement techniques, Wiley-Teubner, 1996.
Barbara I. Wohlmuth, A residual based error estimator for mortar finite element discretizations, Numer. Math. 84 (1999), no. 1, 143–171. MR 1724340, DOI 10.1007/s002110050467
Barbara I. Wohlmuth and Ronald H. W. Hoppe, A comparison of a posteriori error estimators for mixed finite element discretizations by Raviart-Thomas elements, Math. Comp. 68 (1999), no. 228, 1347–1378. MR 1651760, DOI 10.1090/S0025-5718-99-01125-4