A comparison of duality and energy a posteriori estimates for 𝐿_{∞}(0,𝑇;𝐿₂(\varOmega)) in parabolic problems

Lakkis, Omar; Makridakis, Charalambos; Pryer, Tristan

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

A comparison of duality and energy a posteriori estimates for $\mathrm {L}_{\infty }(0,T;\mathrm {L}_2(\varOmega ))$ in parabolic problems
HTML articles powered by AMS MathViewer

by Omar Lakkis, Charalambos Makridakis and Tristan Pryer PDF

Math. Comp. 84 (2015), 1537-1569

Abstract:

We use the elliptic reconstruction technique in combination with a duality approach to prove a posteriori error estimates for fully discrete backward Euler scheme for linear parabolic equations. As an application, we combine our result with the residual based estimators from the a posteriori estimation for elliptic problems to derive space-error indicators and thus a fully practical version of the estimators bounding the error in the $\mathrm {L}_{\infty }(0,T;\mathrm {L}_2(\varOmega ))$ norm. These estimators, which are of optimal order, extend those introduced by Eriksson and Johnson in 1991 by taking into account the error induced by the mesh changes and allowing for a more flexible use of the elliptic estimators. For comparison with previous results we derive also an energy-based a posteriori estimate for the $\mathrm {L}_{\infty }(0,T;\mathrm {L}_2(\varOmega ))$-error which simplifies a previous one given by Lakkis and Makridakis in 2006. We then compare both estimators (duality vs. energy) in practical situations and draw conclusions.

References

Georgios Akrivis, Charalambos Makridakis, and Ricardo H. Nochetto, A posteriori error estimates for the Crank-Nicolson method for parabolic equations, Math. Comp. 75 (2006), no. 254, 511–531. MR 2196979, DOI 10.1090/S0025-5718-05-01800-4
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. Bergam, C. Bernardi, and Z. Mghazli, A posteriori analysis of the finite element discretization of some parabolic equations, Math. Comp. 74 (2005), no. 251, 1117–1138. MR 2136996, DOI 10.1090/S0025-5718-04-01697-7
Sören Bartels and Rüdiger Müller, Quasi-optimal and robust a posteriori error estimates in $L^\infty (L^2)$ for the approximation of Allen-Cahn equations past singularities, Math. Comp. 80 (2011), no. 274, 761–780. MR 2772095, DOI 10.1090/S0025-5718-2010-02444-5
Leo F. Epstein, A function related to the series for $e^{e^x}$, J. Math. Phys. Mass. Inst. Tech. 18 (1939), 153–173. MR 58, DOI 10.1002/sapm1939181153
Dietrich Braess, Finite elements, 2nd ed., Cambridge University Press, Cambridge, 2001. Theory, fast solvers, and applications in solid mechanics; Translated from the 1992 German edition by Larry L. Schumaker. MR 1827293
Susanne C. Brenner and L. Ridgway Scott, The Mathematical Theory of Finite Element Methods, third ed., Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 2007.
Christine Bernardi and Rüdiger Verfürth, A posteriori error analysis of the fully discretized time-dependent Stokes equations, M2AN Math. Model. Numer. Anal. 38 (2004), no. 3, 437–455. MR 2075754, DOI 10.1051/m2an:2004021
Zhiming Chen and Jia Feng, An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems, Math. Comp. 73 (2004), no. 247, 1167–1193. MR 2047083, DOI 10.1090/S0025-5718-04-01634-5
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
J. Manuel Cascon, Christian Kreuzer, Ricardo H. Nochetto, and Kunibert G. Siebert, Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal. 46 (2008), no. 5, 2524–2550. MR 2421046, DOI 10.1137/07069047X
Javier de Frutos and Julia Novo, Postprocessing the linear finite element method, SIAM J. Numer. Anal. 40 (2002), no. 3, 805–819. MR 1949394, DOI 10.1137/S0036142900375438
Alan Demlow, Omar Lakkis, and Charalambos Makridakis, A posteriori error estimates in the maximum norm for parabolic problems, SIAM J. Numer. Anal. 47 (2009), no. 3, 2157–2176. MR 2519598, DOI 10.1137/070708792
Alan Demlow and Charalambos Makridakis, Sharply local pointwise a posteriori error estimates for parabolic problems, Math. Comp. 79 (2010), no. 271, 1233–1262. MR 2629992, DOI 10.1090/S0025-5718-10-02346-X
Alan Demlow and Rob Stevenson, Convergence and quasi-optimality of an adaptive finite element method for controlling $L_2$ errors, Numer. Math. 117 (2011), no. 2, 185–218. MR 2754849, DOI 10.1007/s00211-010-0349-9
Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. I. A linear model problem, SIAM J. Numer. Anal. 28 (1991), no. 1, 43–77. MR 1083324, DOI 10.1137/0728003
Alexandre Ern and Sébastien Meunier, A posteriori error analysis of Euler-Galerkin approximations to coupled elliptic-parabolic problems, M2AN Math. Model. Numer. Anal. 43 (2009), no. 2, 353–375. MR 2512500, DOI 10.1051/m2an:2008048
Lawrence C. Evans, Partial differential equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845
Emmanuil H. Georgoulis and Omar Lakkis, A posteriori error bounds for discontinuous galerkin methods for quasilinear parabolic problems, Numerical Mathematics and Advanced Applications 2009 (Gunilla Kreiss, Per Lötstedt, Axel Målqvist, and Maya Neytcheva, eds.), Springer Berlin Heidelberg, 2010, pp. 351–358 (English).
Emmanuil H. Georgoulis, Omar Lakkis, and Juha M. Virtanen, A posteriori error control for discontinuous Galerkin methods for parabolic problems, SIAM J. Numer. Anal. 49 (2011), no. 2, 427–458. MR 2784879, DOI 10.1137/080722461
Christian Kreuzer, Christian A. Möller, Alfred Schmidt, and Kunibert G. Siebert, Design and convergence analysis for an adaptive discretization of the heat equation, IMA J. Numer. Anal. 32 (2012), no. 4, 1375–1403. MR 2991832, DOI 10.1093/imanum/drr026
Igor Kossaczký, A recursive approach to local mesh refinement in two and three dimensions, J. Comput. Appl. Math. 55 (1994), no. 3, 275–288. MR 1329875, DOI 10.1016/0377-0427(94)90034-5
Omar Lakkis and Charalambos Makridakis, Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems, Math. Comp. 75 (2006), no. 256, 1627–1658. MR 2240628, DOI 10.1090/S0025-5718-06-01858-8
Xiaohai Liao and Ricardo H. Nochetto, Local a posteriori error estimates and adaptive control of pollution effects, Numer. Methods Partial Differential Equations 19 (2003), no. 4, 421–442. MR 1980188, DOI 10.1002/num.10053
Omar Lakkis and Tristan Pryer, Gradient recovery in adaptive finite-element methods for parabolic problems, IMA J. Numer. Anal. 32 (2012), no. 1, 246–278. MR 2875251, DOI 10.1093/imanum/drq019
Charalambos Makridakis and Ricardo H. Nochetto, Elliptic reconstruction and a posteriori error estimates for parabolic problems, SIAM J. Numer. Anal. 41 (2003), no. 4, 1585–1594. MR 2034895, DOI 10.1137/S0036142902406314
Marco Picasso, Adaptive finite elements for a linear parabolic problem, Comput. Methods Appl. Mech. Engrg. 167 (1998), no. 3-4, 223–237. MR 1673951, DOI 10.1016/S0045-7825(98)00121-2
Alfred Schmidt and Kunibert G. Siebert, Design of adaptive finite element software, Lecture Notes in Computational Science and Engineering, vol. 42, Springer-Verlag, Berlin, 2005. The finite element toolbox ALBERTA; With 1 CD-ROM (Unix/Linux). MR 2127659
Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
Rüdiger Verfürth, A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, Chichester-Stuttgart, 1996.
R. Verfürth, A posteriori error estimates for finite element discretizations of the heat equation, Calcolo 40 (2003), no. 3, 195–212. MR 2025602, DOI 10.1007/s10092-003-0073-2
Mary Fanett Wheeler, A priori $L_{2}$ error estimates for Galerkin approximations to parabolic partial differential equations, SIAM J. Numer. Anal. 10 (1973), 723–759. MR 351124, DOI 10.1137/0710062