Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › bochev-2005-applications
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

P. B. Bochev and J. M. Hyman, "Applications of Algebraic Topology to Compatible Spatial Discretizations", Proceedings from the 5LC 2005. Preprint: LA-UR-05-4619, 2005


We provide a common framework for compatible discretizations using algebraic topology to guide our analysis. The main concept is the natural inner product on cochains, which induces a combinatorial Hodge theory. The framework comprises of mutually consistent operations of differentiation and integration, has a discrete Stokes theorem, and preserves the invariants of the DeRham cohomology groups. The latter allows for an elementary calculation of the kernel of the discrete Laplacian. Our framework provides an abstraction that includes examples of compatible finite element, finite volume and finite difference methods. We describe how these methods result from the choice of a reconstruction operator and when they are equivalent.

BibTeX Entry

author = {P. B. Bochev and J. M. Hyman},
title = {Applications of Algebraic Topology to Compatible Spatial Discretizations},
year = {2005},
urlpdf = {http://math.lanl.gov/~mac/papers/numerics/BH05_5LC.pdf},
note = {Proceedings from the 5LC 2005. Preprint: LA-UR-05-4619}