Mathematics of Computation

Author(s): Dietrich Braess; Joachim Schöberl.
Journal: Math. Comp. 77 (2008), 651-672.
MSC (2000): Primary 65N30
Posted: November 20, 2007
Retrieve article in: PDF

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.

1.: Ainsworth, M. and Oden, T.J. (2000): A Posteriori Error Estimation in Finite Element Analysis. Wiley, Chichester. MR 1885308 (2003b:65001)
2.: Arnold, D.N., Falk, R.S., and Winther, R. (2000): Multigrid in $H(\operatorname{div})$ and $H(\operatorname{curl})$ . Numer. Math. 85, 197-217. MR 1754719 (2001d:65161)
3.: Arnold, D.N., Falk, R.S., and Winther, R. (2006): Differential complexes and stability of finite element methods. I. The de Rham complex. In ``Proceedings of the IMA workshop on Compatible Spatial Discretizations for PDE'' pp. 23-46. MR 2249344
4.: Arnold, D.N., Falk, R.S., and Winther, R. (2006): Finite element exterior calculus, homological techniques, and applications. Acta Numerica (2006), 1-155. MR 2269741
5.: Bank, R.E. and Weiser, A. (1985): Some a posteriori error estimators for elliptic partial differential equations. Math. Comp. 44, 283-301. MR 777265 (86g:65207)
6.: Beck, R., Hiptmair, R., Hoppe, R., and Wohlmuth, B. (2000): Residual based a posteriori error estimators for eddy current computation. M2AN Math. Model Numer. Anal. 34(1), 159-182. MR 1735971 (2000k:65203)
7.: Bossavit, A. (2005): Discretization of electromagnetic problems: The ``generalized finite differences approach'', In Handbook of Numerical Analysis. Volume XIII (Ciarlet, P.G. ed.), pp. 105-197. Elsevier, Amsterdam. MR 2143847
8.: Braess, D. (2007): Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics. 3rd edition. Cambridge University Press. MR 1463151 (98f:65002)
9.: Brezzi, F. and Fortin, M. (1991): Mixed and Hybrid Finite Element Methods. Springer-Verlag, Berlin - Heidelberg - New York. MR 1115205 (92d:65187)
10.: Demkowicz, L. (2006): Computing with Finite Elements. I. One- and Two-Dimensional Elliptic and Maxwell Problems. CRC Press, Taylor and Francis. MR 2267112
11.: Hiptmair, R. (2002): Finite elements in computational electromagnetism. Acta Numerica 2002, 237-339. MR 2009375 (2004k:78028)
12.: Ladevèze, P. and Leguillon, D. (1983): Error estimate procedure in the finite element method and applications. SIAM J. Numer. Anal. 20, 485-509. MR 701093 (84g:65150)
13.: Luce, R. and Wohlmuth, B. (2004): A local a posteriori error estimator based on equilibrated fluxes. SIAM J. Numer. Anal. 42, 1394-1414. MR 2114283 (2006d:65122)
14.: Monk, P. (2003): Finite Element Methods for Maxwell's Equations. Clarendon Press, Oxford. MR 2059447 (2005d:65003)
15.: P. Morin, P., Nochetto, R.H., and Siebert, K.G. (2003): Local problems on stars: A posteriori error estimators, convergence, and performance. Math. Comp. 72, 1067-1097. MR 1972728 (2004d:65129)
16.: Nédélec, J.C. (1986): A new family of mixed finite elements in ${\mathbb{R}}^3$ . Numer. Math. 50, 57-81. MR 864305 (88e:65145)
17.: Neittaanmäki, P. and Repin, S. (2004): Reliable Methods for Computer Simulation. Error control and a posteriori estimates. Elsevier. Amsterdam. MR 2095603 (2005k:65005)
18.: Prager, W. and Synge, J.L. (1947): Approximations in elasticity based on the concept of function spaces. Quart. Appl. Math. 5, 241-269. MR 0025902 (10:81b)
19.: Schöberl, J. (2008): A posteriori error estimates for Maxwell equations. Math. Comp. (to appear),
20.: 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.
21.: Verfürth, R. (1996): A Review of A Posteriori Error Esimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester - New York - Stuttgart.

Dietrich Braess
Affiliation: Faculty of Mathematics, Ruhr-University, D 44780 Bochum, Germany
Email: Dietrich.Braess@rub.de

Joachim Schöberl
Affiliation: Center for Computational Engineering Science, RWTH Aachen University, D 52062 Aachen, Germany
Email: joachim.schoeberl@mathcces.rwth-aachen.de

DOI: 10.1090/S0025-5718-07-02080-7
PII: S 0025-5718(07)02080-7
Keywords: A posteriori error estimates, Maxwell equations
Received by editor(s): July 26, 2006
Received by editor(s) in revised form: February 20, 2007
Posted: November 20, 2007
Additional Notes: The second author acknowledges support from the Austrian Science Foundation FWF within project grant Start Y-192, ``hp-FEM: Fast Solvers and Adaptivity''
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS