Cohomologous Harmonic Cochains
arXiv:1012.2835
Abstract
We describe algorithms for finding harmonic cochains, an essential ingredient for solving elliptic partial differential equations in exterior calculus. Harmonic cochains are also useful in computational topology and computer graphics. We focus on finding harmonic cochains cohomologous to a given cocycle. Amongst other things, this allows localization near topological features of interest. We derive a weighted least squares method by proving a discrete Hodge-deRham theorem on the isomorphism between the space of harmonic cochains and cohomology. The solution obtained either satisfies the Whitney form finite element exterior calculus equations or the discrete exterior calculus equations for harmonic cochains, depending on the discrete Hodge star used.
arXiv commentLanguage improvements to version 7. Content is otherwise the same as version 7
References in corpus (8)
- Approaching optimality for solving SDD systems
- Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
- Well-Centered Triangulation
- Least Squares Ranking on Graphs
- Optimal Homologous Cycles, Total Unimodularity, and Linear Programming
- Numerical method for Darcy flow derived using Discrete Exterior Calculus
- PyDEC: Software and Algorithms for Discretization of Exterior Calculus
- Cohomology of Harmonic Forms on Riemannian Manifolds With Boundary