Finite element exterior calculus, homological techniques, and applications

Acta Numerica

Volumn 15, Issue , 2006, Pages 1-155

  Arnold, Douglas N ^a   Falkt, Richard S ^b   Whither, Ragnar ^c  

^a UNIVERSITY OF MINNESOTA   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646721932     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492906210018     Document Type: Article

References (100)

1. S. Adams and B. Cockburn (2005), 'A mixed finite element method for elasticity in three dimensions'. J. Sci. Comput. 25, 515-521.
2. M. Ainsworth and J. Coyle (2003), 'Hierarchic finite element bases on unstructured tetrahedral meshes', Internat. J. Numer. Methods Engrg. 58, 2103-2130.
3. M. Amara and J. M. Thomas (1979), "Equilibrium finite elements for the linear elastic problem', Numer. Math. 33, 367-383.
4. C. Amrouche, C. Bernardi, M. Dauge and V. Girault (1998), "Vector potentials in three-dimensional non-smooth domains', Math. Methods Appl. Sci. 21, 823-864.
5. D. N. Arnold (2002), Differential complexes and numerical stability, in Proceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002), Higher Education Press, Beijing, pp. 137-157.
6. D. N. Arnold and R. S. Falk (1988). 'A new mixed formulation for elasticity', Numer. Math. 53, 13-30.
7. D. N. Arnold and R. Winther (2002), "Mixed finite elements for elasticity', Numer. Math. 92, 401-419.
8. D. N. Arnold, P. B. Bochev, R. B. Lehoucq, R. A. Nicolaides and M. Shashkov, eds (2006a), Compatible Spatial Discretizations, Vol. 142 of The IMA Volumes in Mathematics and its Applications, Springer, Berlin.
9. D. N. Arnold, F. Brezzi and J. Douglas, Jr. (1984a), 'PEERS: a new mixed finite element for plane elasticity', Japan J. Appl. Math. 1, 347-367.
10. D. N. Arnold, J. Douglas, Jr. and C. P. Gupta (1984b), 'A family of higher order mixed finite element methods for plane elasticity', Numer. Math. 45, 1-22.
11. D. N. Arnold, R. S. Falk and R. Winther (1997a), 'Preconditioning discrete approximations of the Reissner-Mindlin plate model', RAIRO Modél. Math. Anal. Numer. 31, 517-557.
12. D. N. Arnold, R. S. Falk and R. Winther (1997b), 'Preconditioning in H(div) and applications', Math. Comp. 66, 957-984.
13. D. N. Arnold, R. S. Falk and R. Winther (2000), 'Multigrid in H (div) and H(curl)', Numer. Math. 85, 197-217.
14. D. N. Arnold, R. S. Falk and R. Winther (2005), 'Mixed finite element methods for linear elasticity with weakly imposed symmetry', submitted to Math. Comput.
15. D. N. Arnold. R. S. Falk and R. Winther (2006b), Differential complexes and stability of finite element methods I: The de Rham complex, in Compatible patial Discretizations, Vol. 142 of The IMA Volumes in Mathematics and its Applications, Springer, Berlin, pp. 23-46.
16. D. N. Arnold, R. S. Falk and R. Winther (2006c), Differential complexes and stability of finite element methods II: The elasticity complex, in Compatible, Spatial Discretizations, Vol. 142 of The IMA Volumes in Mathematics and its Applications, Springer, Berlin, pp. 47-68.
17. V. I. Arnold (1978), Mathematical Methods of Classical Mechanics, Springer, New York.
18. I. Babuška and A. K. Aziz (1972), Survey lectures on the mathematical foundations of the finite element method, in The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (Proc. Sympos., Univ. Maryland. Baltimore, MD, 1972), Academic Press, New York, pp. 1-359.
19. I. Babuška and J. Osborn (1991), Eigenvalue problems, in Handbook of Numerical Analysis, Vol. II, North-Holland, Amsterdam, pp. 641-787.
20. I. N. Bernšteǐn, I. M. Gel'fand and S. I. Gel'fand (1975), Differential operators on the base affine space and a study of g-modules, in Lie Groups and Their Representations (Proc. Summer School, Bolyai János Math. Soc., Budapest, 1971), Halsted, New York, pp. 21-64.
21. P. Bochev and M. D. Gunzburger (2005), 'On least-squares finite element methods for the Poisson equation and their connection to the Dirichlet and Kelvin principles', SIAM J. Numer. Anal. 43, 340-362.
22. P. B. Bochev and J. M. Hyman (2006), Principles of mimetic discretizations of differential operators, in Compatible Spatial Discretizations, Vol. 142 of The IMA Volumes in Mathematics and its Applications. Springer, Berlin, pp. 89-119.
23. D. Boffi (2000), 'Fortin operator and discrete compactness for edge elements', Numer. Math. 87, 229-246.
24. D. Boffi (2001). "A note on the de Rham complex and a discrete compactness property', Appl. Math. Lett. 14, 33-38.
25. D. Boffi (2006), Compatible discretizations for eigenvalue problems, in Compatible Spatial Discretizations, Vol. 142 of The IMA Volumes in Mathematics and its Applications, Springer, Berlin, pp. 121-142.
26. D. Boffi and L. Gastaldi (2002), 'Edge finite elements for the approximation of Maxwell resolvent operator', M2AN Math. Model. Numer. Anal. 36, 293-305.
27. D. Boffi, F. Brezzi and L. Gastaldi (1997). 'On the convergence of eigenvalues for mixed formulations', Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 25, 131-154 (1998).
28. D. Boffi, F. Brezzi and L. Gastaldi (2000). 'On the problem of spurious eigenvalues in the approximation of linear elliptic problems in mixed form', Math. Comp. 69, 121-140.
29. A. Bossavit (1988). 'Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism', IEE Trans. Mag. 135, Part A, 493-500.
30. R. Bott and L. W. Tu (1982), Differential Forms in Algebraic Topology, Vol. 82 of Graduate Texts in Mathematics, Springer, New York.
31. D. Braess and W. Hackbusch (1983), 'A new convergence proof for the multigrid method including the V-cycle', SIAM J. Numer. Anal. 20, 967-975.
32. J. H. Bramble (1993). Multigrid Methods, Vol. 294 of Pitman Research Notes in Mathematics Series, Longman Scientific & Technical, Harlow.
33. J. H. Bramble and J. E. Pasciak (1988), "A preconditioning technique for indefi-nite systems resulting from mixed approximations of elliptic problems', Math. Comp. 50, 1-17.
34. J. H. Bramble and J. E. Pasciak (1997), 'Iterative techniques for time dependent Stokes problems'. Comput. Math. Appl. 33, 13-30.
35. S. C. Brenner and L. R. Scott (2002), The Mathematical Theory of Finite Element Methods. Vol. 15 of Texts in Applied Mathematics, 2nd edn, Springer, New York.
36. F. Brezzi (1974), "On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers", Rev. Fraņaise Automat. Informat. Recherche Opérationnelle Sér. Rouge 8, 129-151.
37. F. Brezzi and M. Fortin (1991), Mixed and Hybrid Finite Element Methods, Vol. 15 of Springer Series in Computational Mathematics, Springer, New York.
38. F. Brezzi, J. Douglas, Jr. and L. D. Marini (1985). 'Two families of mixed finite elements for second order elliptic problems', Numer. Math. 47, 217-235.
39. F. Brezzi, J. Douglas, Jr., R. Durán and M. Fortin (1987), 'Mixed finite elements for second order elliptic problems in three variables', Numer. Math. 51, 237-250.
40. A. Cap, J. Slovák and V. Souček (2001), "Bernstein-Gelfand-Gelfand sequences', Ann. of Math. (2) 154, 97-113.
41. S. H. Christiansen (2005), Stability of Hodge decompositions of finite element spaces of differential forms in arbitrary dimensions. Preprint. Department of Mathematics, University of Oslo.
42. P. G. Ciarlet (1978), The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam.
43. P. Clément (1975), 'Approximation by finite element functions using local regularization', Rev. Française, Automat. Informat. Recherche Opérationnelle Sér. Rouge, RAIRO Analyse Numérique 9, 77-84.
44. M. Costabel (1991), 'A coercive bilinear form for Maxwell's equations', J. Math. Anal Appl. 157, 527-541.
45. M. Desbrun, A. N. Hirani, M. Leok and J. E. Marsden (2005), Discrete exterior calculus. Available from arXiv.org/math.DG/0508341.
46. J. Douglas, Jr. and J. E. Roberts (1985), 'Global estimates for mixed methods for second order elliptic equations', Math. Comp. 44, 39-52.
47. M. Dryja and O. B. Widlund (1995), "Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems", Comm. Pure Appl. Math. 48, 121-155.
48. M. Eastwood (2000), "A complex from linear elasticity', Rend. Circ. Mat. Palermo (2) Suppl. (63), 23-29.
49. R. S. Falk and J. E. Osborn (1980), 'Error estimates for mixed methods', RAIRO Anal. Numér. 14, 249-277.
50. M. Farhloul and M. Fortin (1997), 'Dual hybrid methods for the elasticity and the Stokes problems: a unified approach", Numer. Math. 76, 419-440.
51. H. Federer (1969), Geometric Measure Theory, Vol. 153 of Die Grundlehren der Mathematischen Wissenschaften, Springer, New York.
52. G. J. Fix, M. D. Gunzburger and R. A. Nicolaides (1981), 'On mixed finite element methods for first-order elliptic systems', Numer. Math. 37, 29-48.
53. B. M. Fraeijs de Veubeke (1965), Displacement and equilibrium models in the finite element method, in Stress Analysis (O. C. Zienkiewicz and G. S. Holister, eds), Wiley, New York, pp. 145-197.
54. W. Fulton and J. Harris (1991). Representation Theory, Vol. 129 of Graduate Texts in Mathematics, Springer, New York.
55. M. P. Gaffney (1951), 'The harmonic operator for exterior differential forms', Proc. Nat. Acad. Sci. USA 37, 48-50.
56. V. Girault and P.-A. Raviart (1986), Finite element methods for Navier-Stokes equations, Vol. 5 of Springer Series in Computational Mathematics, Springer, Berlin.
57. J. Gopalakrishnan, L. E. García-Castillo and L. F. Demkowicz (2005). 'Nédélec spaces in affine coordinates', Comput. Math. Appl. 49, 1285-1294.
58. V. W. Guillemin and S. Sternberg (1999), Supersymmetry and Equivariant de Rham Theory, Mathematics Past and Present, Springer, Berlin.
59. W. Hackbusch (1994). Iterative Solution of Large Sparse Systems of Equations, Vol. 95 of Applied Mathematical Sciences, Springer, New York. Translated and revised from the 1991 German original.
60. P. J. Hilton and U. Stammbach (1997), A Course in Homological Algebra, Vol. 4 of Graduate Texts in Mathematics, 2nd edn, Springer, New York.
61. R. Hiptmair (1997), 'Multigrid method for H(div) in three dimensions', Electron. Trans. Numer. Anal. 6, 133-152 (electronic). Special issue on Multilevel Methods (Copper Mountain, CO, 1997).
62. R. Hiptmair (1999a), "Canonical construction of finite elements', Math. Comp. 68, 1325-1346.
63. R. Hiptmair (1999b). "Multigrid method for Maxwell's equations', SIAM J. Numer. Anal. 36, 204-225 (electronic).
64. R. Hiptmair (2001), Higher order Whitney forms, in Geometrical Methods in Computational Electromagnetics (F. Teixeira, ed.), Vol. 32 of PIER, EMW Publishing, Cambridge, MA, pp. 271-299.
65. R. Hiptmair (2002), Finite elements in computational electromagnetism, in Acta Numerica, Vol. 11, Cambridge University Press, Cambridge, pp. 237-339.
66. R. Hiptmair and A. Toselli (2000), Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, in Parallel Solution of Partial Differential Equations (Minneapolis, MN, 1997), Vol. 120 of IMA Vol. Math. Appl., Springer, New York, pp. 181-208.
67. K. Jänich (2001), Vector Analysis, Undergraduate Texts in Mathematics, Springer, New York. Translated from the second German (1993) edition by Leslie Kay.
68. C. Johnson and B. Mercier (1978), "Some equilibrium finite element methods for two-dimensional elasticity problems', Numer. Math. 30, 103-116.
69. T. Kato (1995), Perturbation Theory for Linear Operators, Classics in Mathematics, Springer, Berlin. Reprint of the 1980 edition.
70. A. Klawonn (1998), 'An optimal preconditioner for a class of saddle point problems with a penalty term', SIAM J. Sci. Comput. 19, 540-552 (electronic).
71. S. Lang (1995), Differential and Riemannian manifolds, Vol. 160 of Graduate Texts in Mathematics, Springer, New York.
72. J.-L. Loday (1992), Cyclic Homology, Vol. 301 of Grundlehren der Mathematischen Wissenschaften, Springer, Berlin.
73. B. Mercier, J. Osborn, J. Rappaz and P.-A. Raviart (1981), "Eigenvalue approximation by mixed and hybrid methods', Math. Comp. 36, 427-453.
74. D. Mitrea, M. Mitrea and M. Taylor (2001), "Layer potentials, the Hodge Laplacian, and global boundary problems in nonsmooth Riemannian manifolds', Mem. Amer. Math. Soc. 150, # 713.
75. M. Mitrea (2001), 'Dirichlet integrals and Gaffney-Friedrichs inequalities in convex domains', Forum Math. 13, 531-567.
76. P. Monk (1992), 'A finite element method for approximating the time-harmonic Maxwell equations', Numer. Math. 63, 243-261.
77. P. Monk (2003a), Finite Element Methods for Maxwell's Equations. Numerical Mathematics and Scientific Computation, Oxford University Press, NewYork.
78. P. Monk (2003b), A simple proof of convergence for an edge element discretization of Maxwell's equations, in Computational electromagnetics (Kiel, 2001), Vol. 28 of Lecture, Notes in Computer Science and Engineering, Springer, Berlin, pp. 127-141.
79. 3, Math. Comp. 70, 507-523.
80. M. E. Morley (1989), 'A family of mixed finite elements for linear elasticity', Numer. Math. 55, 633-666.
81. 3, Numer. Math. 35, 315-341.
82. 3', Numer. Math. 50, 57-81.
83. R. A. Nicolaides and K. A. Trapp (2006). Covolume discretization of differential forms, in Compatible Spatial Discretizations, Vol. 142 of The IMA Volumes in Mathematics and its Applications, Springer, Berlin, pp. 89-119.
84. J. E. Osborn (1979), Eigenvalue approximation by mixed methods, in Advances in Computer Methods for Partial Differential Equations III (Proc. Third IMACS Internat. Sympos., Lehigh Univ., Bethlehem, PA, 1979), IMACS, New Brunswick, NJ, pp. 158-161.
85. R. Picard (1984), 'An elementary proof for a compact imbedding result in generalized electromagnetic theory'. Math. Z. 187, 151-164.
86. P.-A. Raviart and J. M. Thomas (1977), A mixed finite element method for 2nd order elliptic problems, in Mathematical Aspects of Finite Element Methods (Proc. Conf. CNR, Rome, 1975), Vol. 606 of Lecture Notes in Mathematics, Springer, Berlin, pp. 292-315.
87. T. Rusten and R. Winther (1992), 'A preconditioned iterative method for saddlepoint problems', SIAM J. Matrix Anal. Appl. 13, 887-904. Special issue on Iterative Methods in Numerical Linear Algebra (Copper Mountain, CO, 1990).
88. J. Schöberl (2005), A posteriori error estimates for Maxwell equations. RICAM Report No. 2005-10.
89. D. Silvester and A. Wathen (1994), 'Fast iterative solution of stabilised Stokes systems II: Using general block preconditioners', SIAM J. Numer. Anal. 31, 1352-1367.
90. B. F. Smith, P. E. Bjørstad and W. D. Gropp (1996), Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge.
91. E. Stein and R. Rolfes (1990), "Mechanical conditions for stability and optimal convergence of mixed finite elements for linear plane elasticity', Comput. Methods Appl. Mech. Engrg. 84, 77-95.
92. R. Stenberg (1986), 'On the construction of optimal mixed finite element methods for the linear elasticity problem', Numer. Math. 48, 447-462.
93. R. Stenberg (1988a), 'A family of mixed finite elements for the elasticity problem', Numer. Math. 53, 513-538.
94. R. Stenberg (1988b), Two low-order mixed methods for the elasticity problem, in The Mathematics of Finite Elements and Applications VI (Uxbridge, 1987), Academic Press, London, pp. 271-280.
95. M. E. Taylor (1996). Partial Differential Equations I: Basic Theory, Vol. 115 of Applied Mathematical Sciences, Springer, New York.
96. P. S. Vassilevski and J. P. Wang (1992), 'Multilevel iterative methods for mixed finite element discretizations of elliptic problems', Numer. Math. 63, 503-520.
97. V. B. Watwood, Jr. and B. J. Hartz (1968), "An equilibrium stress field model for finite element solution of two-dimensional elastostatic problems', Internat. J. Solids Structures 4, 857-873.
98. J. P. Webb (1999), 'Hierarchal vector basis functions of arbitrary order for triangular and tetrahedral finite elements', IEEE Trans. Antennas and Propagation 47, 1244-1253.
99. H. Whitney (1957), Geometric Integration Theory. Princeton University Press, Princeton, NJ.
100. J. Xu (1992), "Iterative methods by space decomposition and subspace correction', SIAM Rev. 34, 581-613.