Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Canonical construction of finite elements

Author(s): R. Hiptmair.
Journal: Math. Comp. 68 (1999), 1325-1346.
MSC (1991): Primary 65N30, 41A10, 58A15
Posted: May 20, 1999
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: The mixed variational formulation of many elliptic boundary value problems involves vector valued function spaces, like, in three dimensions, $\boldsymbol H(\mathbf{\operatorname{curl}};\Omega)$ and ${{\boldsymbol H}(\operatorname{Div};\Omega)}$. Thus finite element subspaces of these function spaces are indispensable for effective finite element discretization schemes. Given a simplicial triangulation of the computational domain $\Omega$, among others, Raviart, Thomas and Nédélec have found suitable conforming finite elements for $\boldsymbol H(\operatorname{Div};\Omega)$ and $\boldsymbol H(\mathbf{\operatorname{curl}};\Omega)$. At first glance, it is hard to detect a common guiding principle behind these approaches. We take a fresh look at the construction of the finite spaces, viewing them from the angle of differential forms. This is motivated by the well-known relationships between differential forms and differential operators: $\operatorname{div}$, $\operatorname{\mathbf{curl}}$ and $\operatorname{\mathbf{grad}}$ can all be regarded as special incarnations of the exterior derivative of a differential form. Moreover, in the realm of differential forms most concepts are basically dimension-independent. Thus, we arrive at a fairly canonical procedure to construct conforming finite element subspaces of function spaces related to differential forms. In any dimension we can give a simple characterization of the local polynomial spaces and degrees of freedom underlying the definition of the finite element spaces. With unprecedented ease we can recover the familiar $\boldsymbol H (\operatorname{Div};\Omega)$- and $\boldsymbol H(\mathbf{\operatorname{curl}};\Omega)$-conforming finite elements, and establish the unisolvence of degrees of freedom. In addition, the use of differential forms makes it possible to establish crucial algebraic properties of the canonical interpolation operators and representation theorems in a single sweep for all kinds of spaces.


References:

1.
D. ARNOLD, R. FALK, AND R. WINTHER, Preconditioning in $H(\mathrm{div})$ and applications, Math. Comp., 66 (1997), pp. 957-984. MR 97i:65177

2.
D. BALDOMIR, Differential forms and electromagnetism in 3-dimensional Euclidean space $\mathbb{R}^3$., IEE Proc. A, 133 (1986), pp. 139-143. CMP 18:17

3.
A. BOSSAVIT, A rationale for edge elements in 3D field computations, IEEE Trans. Mag., 24 (1988), pp. 1325-1346.

4.
height 2pt depth -1.6pt width 23pt, Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism, IEE Proc. A, 135 (1988), pp. 1325-1346.

5.
height 2pt depth -1.6pt width 23pt, A new viewpoint on mixed elements, Meccanica, 27 (1992), pp. 1325-1346.

6.
height 2pt depth -1.6pt width 23pt, Électromagnétisme, en vue de la modélisation, Springer-Verlag, Paris, 1993. CMP 98:11

7.
height 2pt depth -1.6pt width 23pt, Computational Electromagnetism. Variational Formulation, Complementarity, Edge Elements, no. 2 in Academic Press Electromagnetism Series, Academic Press, San Diego, 1998. CMP 98:06

8.
S. BRENNER AND R. SCOTT, Mathematical theory of finite element methods, Texts in Applied Mathematics, Springer-Verlag, New York, 1994. MR 95f:65001

9.
F. BREZZI, J. DOUGLAS, R. DURAN, AND M. FORTIN, Mixed finite elements for 2nd order elliptic problems in three variables, Numer. Math., 51 (1987), pp. 1325-1346. MR 88f:65190

10.
F. BREZZI, J. DOUGLAS, M. FORTIN, AND D. MARINI, Efficient rectangular mixed finite elements in two and three space variables, RAIRO Modél. Math. Anal. Numér. 21 (1987), pp. 1325-1346. MR 88j:65249

11.
F. BREZZI AND M. FORTIN, Mixed and hybrid finite element methods, Springer-Verlag, New York, 1991. MR 92d:65187

12.
Z. CAI, R. PARASHKEVOV, T. RUSSEL, AND X. YE, Domain decomposition for a mixed finite element method in three dimensions, in Proc. 9th Internat. Conf. Domain Decomposition Methods, Bergen, Norway, 1996 (to appear).

13.
H. CARTAN, Formes Différentielles, Hermann, Paris, 1967. MR 37:6858

14.
P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978. MR 58:25001

15.
G. DESCHAMPS, Electromagnetics and differential forms, Proc IEEE, 69 (1981), pp. 1325-1346.

16.
J. DOUGLAS AND J. ROBERTS, Global estimates for mixed methods for 2nd order elliptic equations, Math. Comp., 44 (1985), pp. 39-52. MR 86b:65122

17.
R. EWING AND J. WANG, Analysis of the Schwarz algorithm for mixed finite element methods, RAIRO Modél. Math. Anal. Numér., 26 (1992), pp. 1325-1346. MR 94c:65135

18.
V. GIRAULT, Curl-conforming finite element methods for Navier-Stokes equations with nonstandard boundary conditions in ${\mathbb       R}^3$, vol. 1431 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1989, pp. 201-218. MR 91k:65143

19.
V. GIRAULT AND P. RAVIART, Finite element methods for Navier-Stokes equations, Springer-Verlag, Berlin, 1986. MR 88b:65129

20.
R. HIPTMAIR, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal. 36 (1999), 204-225. CMP 99:04

21.
R. HIPTMAIR AND R. HOPPE, Multilevel preconditioning for mixed problems in three dimensions, Tech. Rep. 359, Mathematisches Institut, Universität Augsburg, 1996. to appear in Numer. Math.

22.
R. HIPTMAIR AND A. TOSELLI, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions., in Parallel Solution of PDEs, IMA Volumes in Mathematics and its Applications, Springer, Berlin, 1998. to appear.

23.
R. HOPPE AND B. WOHLMUTH, A comparison of a posteriori error estimators for mixed finite elements, Tech. Rep. 350, Math.-Nat. Fakultät, Universität Augsburg, 1996. to appear in Math. Comp.

24.
E. KAASSCHIETER AND A. HUIJBEN, Mixed-hybrid finite element and streamline computation for the potential flow problem, Numer. Methods Partial Differential Equations 8 (1992), pp. 1325-1346. MR 93b:65169

25.
K. MAHADEVAN AND R. MITTA, Use of Whitney's edge and face elements for efficient finite element time domain solution of Maxwell's equations, J. Electromagn. Waves Appl., 8 (1994), pp. 1325-1346.

26.
J. NÉDÉLEC, Mixed finite elements in $R^3$, Numer. Math., 35 (1980), pp. 1325-1346. MR 81k:65125

27.
height 2pt depth -1.6pt width 23pt, A new family of mixed finite elements in $R^3$, Numer. Math., 50 (1986), pp. 1325-1346. MR 88e:65145

28.
P. A. RAVIART AND J. M. THOMAS, A Mixed Finite Element Method for Second Order Elliptic Problems, vol. 606 of Springer Lecture Notes in Mathematics, Springer-Verlag, New York, 1977, pp. 292-315. MR 58:3547

29.
P. VASSILEVSKI AND J. WANG, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63 (1992), pp. 1325-1346. MR 93j:65187

30.
A. WALSLEBEN, Whitney Elemente zur Diskretisierung der Maxwell-Gleichungen, Master's thesis, Institut für Mathematik I, Freie Universität Berlin, 1996.

31.
H. WHITNEY, Geometric Integration Theory, Princeton Univ. Press, Princeton, 1957. MR 19:309c


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (1991): 65N30, 41A10, 58A15

Retrieve articles in all Journals with MSC (1991): 65N30, 41A10, 58A15


Additional Information:

R. Hiptmair
Affiliation: Sonderforschungsbereich 382, Universität Tübingen, 72076 Tübingen, Germany
Email: hiptmair@na.uni-tuebingen.de

DOI: 10.1090/S0025-5718-99-01166-7
PII: S 0025-5718(99)01166-7
Keywords: Finite elements, differential forms, Raviart-Thomas elements, N\'ed\'elec elements, Whitney forms, discrete potentials
Received by editor(s): January 23, 1997
Received by editor(s) in revised form: November 10, 1997
Posted: May 20, 1999
Copyright of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google