|
A dual finite element complex on the barycentric refinement
Author(s):
Annalisa
Buffa;
Snorre
H.
Christiansen.
Journal:
Math. Comp.
76
(2007),
1743-1769.
MSC (2000):
Primary 65N30, 65N38
Posted:
May 3, 2007
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
Given a two dimensional oriented surface equipped with a simplicial mesh, the standard lowest order finite element spaces provide a complex centered on Raviart-Thomas divergence conforming vector fields. It can be seen as a realization of the simplicial cochain complex. We construct a new complex of finite element spaces on the barycentric refinement of the mesh which can be seen as a realization of the simplicial chain complex on the original (unrefined) mesh, such that the duality is non-degenerate on for each . In particular is a space of -conforming vector fields which is dual to Raviart-Thomas -conforming elements. When interpreted in terms of differential forms, these two complexes provide a finite-dimensional analogue of Hodge duality.
References:
-
- 1.
- A. Alonso and A. Valli, An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations, Math. Comput. 68 (1999), No.226, 607-631. MR 1609607 (99i:78002)
- 2.
- C. Amrouche, C. Bernardi, M Dauge, and V. Girault, Vector potentials in three-dimensional non-smooth domains, Math. Meth. Appl. Sci. 21 (1998), 823-864. MR 1626990 (99e:35037)
- 3.
- Douglas N. Arnold, Differential complexes and numerical stability, Proceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002) (Beijing), Higher Ed. Press, 2002, pp. 137-157. MR 1989182 (2004h:65115)
- 4.
- A. Bendali, Numerical analysis of the exterior boundary value problem for the time-harmonic maxwell equations by a boundary finite element method. I: The continuous problem. II: The discrete problem, Math. Comp. 43 (1984), no. 167, 29-46 and 47-68. MR 0744923 (86i:65071a); MR 0744924 (86i:65071b)
- 5.
- A. Bossavit, Mixed finite elements and the complex of Whitney forms, The mathematics of finite elements and applications, VI (Uxbridge, 1987), Academic Press, London, 1988, pp. 137-144. MR 956893 (89k:58028)
- 6.
- Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, second ed., Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 2002. MR 1894376 (2003a:65103)
- 7.
- F. Brezzi and M. Fortin, Mixed and hybrid finite element methods, vol. 15, Springer-Verlag, Berlin, 1991. MR 1115205 (92d:65187)
- 8.
- A. Buffa, Traces theorems for functional spaces related to Maxwell equations: an overview, Computational Electromagnetics (Kiel, Germany) (C. Castersen et al., ed.), Lectures notes in Computational Science and Engineering, vol. 28, Springer-Verlag, 2001.
- 9.
- A. Buffa and S. H. Christiansen, The electric field integral equation on Lipschitz screens: definitions and numerical approximation, Numer. Math. 94 (2003), no. 2, 229-267. MR 1974555 (2004c:78016)
- 10.
- -, A dual finite element complex on the barycentric refinement, Comptes Rendus Mathematique 340 (2005), no. 6, 461-464. MR 2135331
- 11.
- A. Buffa and P. Ciarlet, Jr., On traces for functional spaces related to Maxwell's equations. Part I: An integration by parts formula in Lipschitz polyhedra, Math. Meth. Appl. Sci. 21 (2001), no. 1, 9-30. MR 1809491 (2002b:78024)
- 12.
- -, On traces for functional spaces related to Maxwell's equations. Part II: Hodge decompositions on the boundary of Lipschitz polyhedra and applications, Math. Meth. Appl. Sci. 21 (2001), no. 1, 31-48. MR 1809492 (2002b:78025)
- 13.
- A. Buffa, R. Hiptmair, T. von Petersdorff, and C. Schwab, Boundary element methods for Maxwell transmission problems in Lipschitz domains, Numer. Math. 95 (2003), no. 3, 459-485. MR 2012928 (2004i:65131)
- 14.
- Snorre H. Christiansen and Jean-Claude Nédélec, A preconditioner for the electric field integral equation based on Calderon formulas, SIAM J. Numer. Anal. 40 (2002), no. 3, 1100-1135 (electronic). MR 1949407 (2003m:65235)
- 15.
- Snorre Harald Christiansen, Résolution des équations intégrales pour la diffraction d'ondes acoustiques et électromagnétiques, Ph.D. thesis, Ecole Polytechnique, Palaiseau, France, 2001.
- 16.
- Snorre Harald Christiansen and Jean-Claude Nédélec, Des préconditionneurs pour la résolution numérique des équations intégrales de frontière de l'acoustique, C. R. Acad. Sci. Paris Sér. I Math. 330 (2000), no. 7, 617-622. MR 1760450 (2001c:76088)
- 17.
- Ph. Ciarlet, The finite element method for elliptic problems, North-Holland, Amsterdam, 1978. MR 0520174 (58:25001)
- 18.
- R. Coifman, V. Rokhlin, and S. Wandzura, The fast multipole method for the wave equation: a pedestrian prescription, IEEE Trans. Ant. Prop. 35 (1993), 7-12.
- 19.
- M. Crouzeix and V. Thomée, The stability in
and of the -projection onto finite element function spaces, Math. Comp. 48 (1987), no. 178, 521-532. MR 878688 (88f:41016) - 20.
- Sergei I. Gelfand and Yuri I. Manin, Methods of homological algebra, second ed., Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2003. MR 1950475 (2003m:18001)
- 21.
- R. Hiptmair and C. Schwab, Natural boundary element methods for the electric field integral equation on polyhedra, SIAM J. Numer. Anal. 40 (2002), no. 1, 66-86 (electronic). MR 1921910 (2003j:78059)
- 22.
- Roger A. Horn and Charles R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1985. MR 832183 (87e:15001)
- 23.
- J.-L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications, Dunod, Paris, 1968.
- 24.
- P Monk, Finite Element Methods for Maxwell's Equations, Numerical Mathematics and Scientific Computation, Oxford University Press, 2003. MR 2059447 (2005d:65003)
- 25.
- V. Rokhlin, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmon. Anal. 1 (1993), no. 1, 82-93. MR 1256528 (95d:35034)
- 26.
- J. Song, C. Lu, and W.C. Chew, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans. Ant. Prop. 45 (1997), 1488-1493.
- 27.
- O. Steinbach and W. L. Wendland, The construction of some efficient preconditioners in the boundary element method, Adv. Comput. Math. 9 (1998), no. 1-2, 191-216. MR 1662766 (99j:65219)
- 28.
- Michael E. Taylor, Partial differential equations, Texts in Applied Mathematics, vol. 23, Springer-Verlag, New York, 1996, Basic theory. MR 1395147 (98b:35002a)
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
65N30, 65N38
Retrieve articles in all Journals with MSC
(2000):
65N30, 65N38
Additional Information:
Annalisa
Buffa
Affiliation:
Istituto di Matematica Applicata e Tecnologie Informatiche - CNR, Via Ferrata 1, 27100 Pavia, Italy
Email:
annalisa@imati.cnr.it
Snorre
H.
Christiansen
Affiliation:
CMA c/o Matematisk Institutt, PB 1053 Blindern, Universitetet i Oslo, NO-0316 Oslo, Norway
Email:
snorrec@math.uio.no
DOI:
10.1090/S0025-5718-07-01965-5
PII:
S 0025-5718(07)01965-5
Received by editor(s):
July 6, 2005
Received by editor(s) in revised form:
July 25, 2006
Posted:
May 3, 2007
Copyright of article:
Copyright
2007,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|