Skip to main content
Erschienen in: Foundations of Computational Mathematics 6/2014

01.12.2014

A Posteriori Error Estimates for Finite Element Exterior Calculus: The de Rham Complex

verfasst von: Alan Demlow, Anil N. Hirani

Erschienen in: Foundations of Computational Mathematics | Ausgabe 6/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Finite element exterior calculus (FEEC) has been developed over the past decade as a framework for constructing and analyzing stable and accurate numerical methods for partial differential equations by employing differential complexes. The recent work of Arnold, Falk, and Winther includes a well-developed theory of finite element methods for Hodge–Laplace problems, including a priori error estimates. In this work we focus on developing a posteriori error estimates in which the computational error is bounded by some computable functional of the discrete solution and problem data. More precisely, we prove a posteriori error estimates of a residual type for Arnold–Falk–Winther mixed finite element methods for Hodge–de Rham–Laplace problems. While a number of previous works consider a posteriori error estimation for Maxwell’s equations and mixed formulations of the scalar Laplacian, the approach we take is distinguished by a unified treatment of the various Hodge–Laplace problems arising in the de Rham complex, consistent use of the language and analytical framework of differential forms, and the development of a posteriori error estimates for harmonic forms and the effects of their approximation on the resulting numerical method for the Hodge–Laplacian.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat M. Ainsworth and J. T. Oden, A posteriori error estimation in finite element analysis, Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, 2000. M. Ainsworth and J. T. Oden, A posteriori error estimation in finite element analysis, Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, 2000.
2.
Zurück zum Zitat A. Alonso, Error estimators for a mixed method, Numer. Math., 74 (1996), pp. 385–395. A. Alonso, Error estimators for a mixed method, Numer. Math., 74 (1996), pp. 385–395.
3.
Zurück zum Zitat D. N. Arnold, Differential complexes and numerical stability, in Proceedings of the International Congress of Mathematicians, Beijing 2002, Volume 1 : Plenary Lectures, 2002. D. N. Arnold, Differential complexes and numerical stability, in Proceedings of the International Congress of Mathematicians, Beijing 2002, Volume 1 : Plenary Lectures, 2002.
4.
Zurück zum Zitat D. N. Arnold, R. S. Falk, and R. Winther, Finite element exterior calculus, homological techniques, and applications, in Acta Numerica, A. Iserles, ed., vol. 15, Cambridge University Press, 2006, pp. 1–155. D. N. Arnold, R. S. Falk, and R. Winther, Finite element exterior calculus, homological techniques, and applications, in Acta Numerica, A. Iserles, ed., vol. 15, Cambridge University Press, 2006, pp. 1–155.
5.
Zurück zum Zitat DN Arnold, RS Falk, R Winther (2010) Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Amer. Math. Soc. (N.S.) 47:281–354 DN Arnold, RS Falk, R Winther (2010) Finite element exterior calculus: from Hodge theory to numerical stability. Bull. Amer. Math. Soc. (N.S.) 47:281–354
6.
Zurück zum Zitat I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal., 15 (1978), pp. 736–754. I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal., 15 (1978), pp. 736–754.
7.
Zurück zum Zitat W. Bangerth and R. Rannacher, Adaptive finite element methods for differential equations, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 2003. W. Bangerth and R. Rannacher, Adaptive finite element methods for differential equations, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 2003.
8.
Zurück zum Zitat R. Beck, R. Hiptmair, R. H. W. Hoppe, and B. Wohlmuth, Residual based a posteriori error estimators for eddy current computation, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 159–182. R. Beck, R. Hiptmair, R. H. W. Hoppe, and B. Wohlmuth, Residual based a posteriori error estimators for eddy current computation, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 159–182.
9.
Zurück zum Zitat A. Bossavit, Whitney forms : A class of finite elements for three-dimensional computations in electromagnetism, IEEE Proceedings, 135, Part A (1988), pp. 493–500. A. Bossavit, Whitney forms : A class of finite elements for three-dimensional computations in electromagnetism, IEEE Proceedings, 135, Part A (1988), pp. 493–500.
10.
Zurück zum Zitat D. Braess and R. Verfürth, A posteriori error estimators for the Raviart–Thomas element, SIAM J. Numer. Anal., 33 (1996), pp. 2431–2444. D. Braess and R. Verfürth, A posteriori error estimators for the Raviart–Thomas element, SIAM J. Numer. Anal., 33 (1996), pp. 2431–2444.
11.
Zurück zum Zitat S. C. Brenner and L. R. Scott, The mathematical theory of finite element methods, vol. 15 of Texts in Applied Mathematics, Springer, New York, third ed., 2008. S. C. Brenner and L. R. Scott, The mathematical theory of finite element methods, vol. 15 of Texts in Applied Mathematics, Springer, New York, third ed., 2008.
12.
Zurück zum Zitat F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
13.
Zurück zum Zitat C. Carstensen, A posteriori error estimate for the mixed finite element method, Math. Comp., 66 (1997), pp. 465–476. C. Carstensen, A posteriori error estimate for the mixed finite element method, Math. Comp., 66 (1997), pp. 465–476.
14.
Zurück zum Zitat J. Chen, Y. Xu, and J. Zou, An adaptive edge element methods and its convergence for a saddle-point problem from magnetostatics, Numer. Methods Partial Differential Equations, 28 (2012), pp. 1643–1666. J. Chen, Y. Xu, and J. Zou, An adaptive edge element methods and its convergence for a saddle-point problem from magnetostatics, Numer. Methods Partial Differential Equations, 28 (2012), pp. 1643–1666.
15.
Zurück zum Zitat S. H. Christiansen and R. Winther, Smoothed projections in finite element exterior calculus, Math. Comp., 77 (2008), pp. 813–829. S. H. Christiansen and R. Winther, Smoothed projections in finite element exterior calculus, Math. Comp., 77 (2008), pp. 813–829.
16.
Zurück zum Zitat M. Costabel and A. McIntosh, On Bogovskiĭ and regularized Poincaré integral operators for de Rham complexes on Lipschitz domains, Math. Z., 265 (2010), pp. 297–320. M. Costabel and A. McIntosh, On Bogovskiĭ and regularized Poincaré integral operators for de Rham complexes on Lipschitz domains, Math. Z., 265 (2010), pp. 297–320.
17.
Zurück zum Zitat J. Dodziuk, Finite-difference approach to the Hodge theory of harmonic forms, Amer. J. Math., 98 (1976), pp. 79–104. J. Dodziuk, Finite-difference approach to the Hodge theory of harmonic forms, Amer. J. Math., 98 (1976), pp. 79–104.
18.
Zurück zum Zitat R. S. Falk and R. Winther, Local bounded cochain projections, Math. Comp., (To appear). R. S. Falk and R. Winther, Local bounded cochain projections, Math. Comp., (To appear).
19.
Zurück zum Zitat R. Hiptmair, Canonical construction of finite elements, Math. Comp., 68 (1999), pp. 1325–1346. R. Hiptmair, Canonical construction of finite elements, Math. Comp., 68 (1999), pp. 1325–1346.
20.
Zurück zum Zitat R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer., 11 (2002), pp. 237–339. R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer., 11 (2002), pp. 237–339.
21.
Zurück zum Zitat T. Kato, Perturbation theory for linear operators, Springer-Verlag, Berlin, second ed., 1976. Grundlehren der Mathematischen Wissenschaften, Band 132. T. Kato, Perturbation theory for linear operators, Springer-Verlag, Berlin, second ed., 1976. Grundlehren der Mathematischen Wissenschaften, Band 132.
22.
Zurück zum Zitat M. G. Larson and A. Målqvist, A posteriori error estimates for mixed finite element approximations of elliptic problems, Numer. Math., 108 (2008), pp. 487–500. M. G. Larson and A. Målqvist, A posteriori error estimates for mixed finite element approximations of elliptic problems, Numer. Math., 108 (2008), pp. 487–500.
23.
Zurück zum Zitat C. Lovadina and R. Stenberg, Energy norm a posteriori error estimates for mixed finite element methods, Math. Comp., 75 (2006), pp. 1659–1674 (electronic). C. Lovadina and R. Stenberg, Energy norm a posteriori error estimates for mixed finite element methods, Math. Comp., 75 (2006), pp. 1659–1674 (electronic).
24.
Zurück zum Zitat D. Mitrea, M. Mitrea, and S. Monniaux, The Poisson problem for the exterior derivative operator with Dirichlet boundary condition in nonsmooth domains, Commun. Pure Appl. Anal., 7 (2008), pp. 1295–1333. D. Mitrea, M. Mitrea, and S. Monniaux, The Poisson problem for the exterior derivative operator with Dirichlet boundary condition in nonsmooth domains, Commun. Pure Appl. Anal., 7 (2008), pp. 1295–1333.
25.
Zurück zum Zitat D. Mitrea, M. Mitrea, and M.-C. Shaw, Traces of differential forms on Lipschitz domains, the boundary de Rham complex, and Hodge decompositions, Indiana Univ. Math. J., 57 (2008), pp. 2061–2095. D. Mitrea, M. Mitrea, and M.-C. Shaw, Traces of differential forms on Lipschitz domains, the boundary de Rham complex, and Hodge decompositions, Indiana Univ. Math. J., 57 (2008), pp. 2061–2095.
26.
Zurück zum Zitat J. E. Pasciak and J. Zhao, Overlapping Schwarz methods in H(curl) on polyhedral domains, J. Numer. Math., 10 (2002), pp. 221–234. J. E. Pasciak and J. Zhao, Overlapping Schwarz methods in H(curl) on polyhedral domains, J. Numer. Math., 10 (2002), pp. 221–234.
27.
Zurück zum Zitat J. Schöberl, Commuting quasi-interpolation operators for mixed finite elements, Tech. Rep. ISC-01-10-MATH, Institute for Scientific Computing, Texas A&M University, 2001. J. Schöberl, Commuting quasi-interpolation operators for mixed finite elements, Tech. Rep. ISC-01-10-MATH, Institute for Scientific Computing, Texas A&M University, 2001.
28.
Zurück zum Zitat J. Schöberl, A posteriori error estimates for Maxwell equations, Math. Comp., 77 (2008), pp. 633–649. J. Schöberl, A posteriori error estimates for Maxwell equations, Math. Comp., 77 (2008), pp. 633–649.
29.
Zurück zum Zitat R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math., 55 (1989), pp. 309–325. R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math., 55 (1989), pp. 309–325.
30.
Zurück zum Zitat M. Vohralík, A posteriori error estimates for lowest-order mixed finite element discretizations of convection-diffusion-reaction equations, SIAM J. Numer. Anal., 45 (2007), pp. 1570–1599 (electronic). M. Vohralík, A posteriori error estimates for lowest-order mixed finite element discretizations of convection-diffusion-reaction equations, SIAM J. Numer. Anal., 45 (2007), pp. 1570–1599 (electronic).
31.
Zurück zum Zitat L. Zhong, L. Chen, S. Shu, G. Wittum, and J. Xu, Convergence and Optimality of adaptive edge finite element methods for time-harmonic Maxwell equations, Math. Comp., (To appear.). L. Zhong, L. Chen, S. Shu, G. Wittum, and J. Xu, Convergence and Optimality of adaptive edge finite element methods for time-harmonic Maxwell equations, Math. Comp., (To appear.).
Metadaten
Titel
A Posteriori Error Estimates for Finite Element Exterior Calculus: The de Rham Complex
verfasst von
Alan Demlow
Anil N. Hirani
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Foundations of Computational Mathematics / Ausgabe 6/2014
Print ISSN: 1615-3375
Elektronische ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-014-9203-2

Weitere Artikel der Ausgabe 6/2014

Foundations of Computational Mathematics 6/2014 Zur Ausgabe

Premium Partner