Hostname: page-component-76fb5796d-vfjqv Total loading time: 0 Render date: 2024-04-25T17:44:35.194Z Has data issue: false hasContentIssue false

Inner products in covolume and mimetic methods

Published online by Cambridge University Press:  30 July 2008

Kathryn A. Trapp*
Affiliation:
University of Richmond, Richmond, VA, USA. ktrapp@richmond.edu
Get access

Abstract

A class of compatible spatial discretizations for solving partial differential equations is presented. A discrete exact sequence framework is developed to classify these methods which include the mimetic and the covolume methods as well as certain low-order finite element methods. This construction ensures discrete analogs of the differential operators that satisfy the identities and theorems of vector calculus, in particular a Helmholtz decomposition theorem for the discrete function spaces. This paper demonstrates that these methods differ only in their choice of discrete inner product. Finally, certain uniqueness results for the covolume inner product are shown.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

D.N. Arnold, Differential complexes and numerical stability, in Proceedings of the International Congress of Mathematicians, Vol. I, Higher Ed. Press, Beijing (2002) 137–157.
Berndt, M., Lipnikov, K., Moulton, D. and Shashkov, M., Convergence of mimetic finite difference discretizations of the diffusion equation. East-West J. Numer. Math 9 (2001) 253316.
P. Bochev and J.M. Hyman, Principles of mimetic discretizations of differential operators, in Compatible Spatial Discretizations, D. Arnold, P. Bochev, R. Lehoucq, R. Nicolaides and M. Shashkov Eds., IMA Volumes in Mathematics and its Applications 142, Springer, New York (2006).
Bossavit, A., Generating whitney forms of polynomial degree one and higher. IEEE Trans. Magn. 38 (2002) 341344. CrossRef
Hiptmair, R., Canonical construction of finite elements. Math. Comp. 68 (1999) 13251346. CrossRef
A. Hirani, Discrete Exterior Calculus. Ph.D. thesis, California Institute of Technology, USA (2003).
Hyman, J.M. and Shashkov, M., The adjoint operators for the natural discretizations for the divergence, gradient, and curl on logically rectangular grids. IMACS J. Appl. Num. Math. 25 (1997) 130.
Hyman, J.M. and Shashkov, M., Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput. Math. Appl. 33 (1997) 81104. CrossRef
Hyman, J.M. and Shashkov, M., Mimetic discretizations for Maxwell's equations. J. Comp. Phys. 151 (1999) 881909. CrossRef
Hyman, J.M. and Shashkov, M., The orthogonal decomposition theorems for mimetic finite difference methods. SIAM J. Numer. Anal. 36 (1999) 788818. CrossRef
Nedelec, J.C., Mixed finite elements in $\mathbb{R}^3$ . Numer. Math. 35 (1980) 315341. CrossRef
Nedelec, J.C., A new family of mixed finite elements in $\mathbb{R}^3$ . Numer. Math. 50 (1986) 5781. CrossRef
Nicolaides, R.A., Direct discretization of planar div-curl problems. SIAM J. Numer. Anal. 29 (1992) 3256. CrossRef
R. Nicolaides and K. Trapp, Covolume discretizations of differential forms, in Compatible Spatial Discretizations, D. Arnold, P. Bochev, R. Lehoucq, R. Nicolaides and M. Shashkov Eds., IMA Volumes in Mathematics and its Applications 142, Springer, New York (2006).
Nicolaides, R.A. and Wang, D.Q., Convergence analysis of a covolume scheme for Maxwell's equations in three dimensions. Math. Comp. 67 (1998) 947963. CrossRef
Nicolaides, R.A. and Covolume, X. Wu solutions of three-dimensional div-curl equations. SIAM J. Numer. Anal. 34 (1997) 21952203. CrossRef
P.A. Raviart and J.M. Thomas, A mixed finite elemnt method for second order elliptic problems, in Springer Lecture Notes in Mathematics 606, Springer-Verlag (1977) 292–315.
K. Trapp, A Class of Compatible Discretizations with Applications to Div-Curl Systems. Ph.D. thesis, Carnegie Mellon University, USA (2004).