Equilibrated residual error estimator for edge elements

Braess, Dietrich; Schöberl, Joachim

doi:10.1090/S0025-5718-07-02080-7

Equilibrated residual error estimator for edge elements
HTML articles powered by AMS MathViewer

by Dietrich Braess and Joachim Schöberl PDF

Math. Comp. 77 (2008), 651-672 Request permission

Abstract:

Reliable a posteriori error estimates without generic constants can be obtained by a comparison of the finite element solution with a feasible function for the dual problem. A cheap computation of such functions via equilibration is well known for scalar equations of second order. We simplify and modify the equilibration such that it can be applied to the curl-curl equation and edge elements. The construction is more involved for edge elements since the equilibration has to be performed on subsets with different dimensions. For this reason, Raviart–Thomas elements are extended in the spirit of distributions.

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
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Multigrid in $H(\textrm {div})$ and $H(\textrm {curl})$, Numer. Math. 85 (2000), no. 2, 197–217. MR 1754719, DOI 10.1007/PL00005386
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Differential complexes and stability of finite element methods. I. The de Rham complex, Compatible spatial discretizations, IMA Vol. Math. Appl., vol. 142, Springer, New York, 2006, pp. 24–46. MR 2249344, DOI 10.1007/0-387-38034-5
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus, homological techniques, and applications, Acta Numer. 15 (2006), 1–155. MR 2269741, DOI 10.1017/S0962492906210018
R. E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations, Math. Comp. 44 (1985), no. 170, 283–301. MR 777265, DOI 10.1090/S0025-5718-1985-0777265-X
Rudi Beck, Ralf Hiptmair, Ronald H. W. Hoppe, and Barbara Wohlmuth, Residual based a posteriori error estimators for eddy current computation, M2AN Math. Model. Numer. Anal. 34 (2000), no. 1, 159–182 (English, with English and French summaries). MR 1735971, DOI 10.1051/m2an:2000136
Alain Bossavit, Discretization of electromagnetic problems: the “generalized finite differences” approach, Handbook of numerical analysis. Vol. XIII, Handb. Numer. Anal., XIII, North-Holland, Amsterdam, 2005, pp. 105–197. MR 2143847
Dietrich Braess, Finite elements, Cambridge University Press, Cambridge, 1997. Theory, fast solvers, and applications in solid mechanics; Translated from the 1992 German original by Larry L. Schumaker. MR 1463151, DOI 10.1007/978-3-662-07233-2
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
Leszek Demkowicz, Computing with $hp$-adaptive finite elements. Vol. 1, Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series, Chapman & Hall/CRC, Boca Raton, FL, 2007. One and two dimensional elliptic and Maxwell problems; With 1 CD-ROM (UNIX). MR 2267112, DOI 10.1201/9781420011692
R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer. 11 (2002), 237–339. MR 2009375, DOI 10.1017/S0962492902000041
P. Ladevèze and D. Leguillon, Error estimate procedure in the finite element method and applications, SIAM J. Numer. Anal. 20 (1983), no. 3, 485–509. MR 701093, DOI 10.1137/0720033
R. Luce and B. I. Wohlmuth, A local a posteriori error estimator based on equilibrated fluxes, SIAM J. Numer. Anal. 42 (2004), no. 4, 1394–1414. MR 2114283, DOI 10.1137/S0036142903433790
Peter Monk, Finite element methods for Maxwell’s equations, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2003. MR 2059447, DOI 10.1093/acprof:oso/9780198508885.001.0001
Pedro Morin, Ricardo H. Nochetto, and Kunibert G. Siebert, Local problems on stars: a posteriori error estimators, convergence, and performance, Math. Comp. 72 (2003), no. 243, 1067–1097. MR 1972728, DOI 10.1090/S0025-5718-02-01463-1
J.-C. Nédélec, A new family of mixed finite elements in $\textbf {R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI 10.1007/BF01389668
P. Neittaanmäki and S. Repin, Reliable methods for computer simulation, Studies in Mathematics and its Applications, vol. 33, Elsevier Science B.V., Amsterdam, 2004. Error control and a posteriori estimates. MR 2095603
W. Prager and J. L. Synge, Approximations in elasticity based on the concept of function space, Quart. Appl. Math. 5 (1947), 241–269. MR 25902, DOI 10.1090/S0033-569X-1947-25902-8
Schöberl, J. (2008): A posteriori error estimates for Maxwell equations. Math. Comp. (to appear),
Vejchodský, T. (2004): Local a posteriori error estimator based on the hypercircle method. Proc. of the European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2004), Jyvaskylä, Finland.
Verfürth, R. (1996): A Review of A Posteriori Error Esimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester – New York – Stuttgart.