TY - JOUR
T1 - Computing discrete harmonic differential forms in a given cohomology class using finite element exterior calculus
AU - Hirani, Anil N.
AU - Kalyanaraman, Kaushik
AU - Wang, Han
AU - Watts, Seth
N1 - This research was funded in part by NSF Grant DMS-0645604 . We thank Douglas Arnold, Alan Demlow for discussions, and Mathieu Desbrun for pointing out the Fisher et al. paper. We are also grateful to one of the anonymous referees for correcting an error in the time complexity discussion in Section 4.3 and for helping us correctly formulate the discussion.
PY - 2023/2
Y1 - 2023/2
N2 - Computational topology research of the past two decades has emphasized combinatorial techniques while numerical methods such as numerical linear algebra remain underutilized. While the combinatorial techniques have been very successful in diverse areas, for some applications, it is worth considering the numerical counterparts. We discuss one such application. Harmonic forms are elements of the kernel of the Hodge Laplacian operator and contain information about the topology of the manifold. If a particular cohomology class is chosen, the closed differential form with the smallest norm in that class is a harmonic form. We use these well-known facts to give an algorithm for solving the following problem: given a piecewise flat manifold simplicial complex (with or without boundary) and a closed piecewise polynomial differential form representing a cohomology class, find the discrete harmonic form in that cohomology class. We give a least squares based algorithm to solve this problem and show that the computed form satisfies the finite element exterior calculus (FEEC) equations for being a harmonic form. The piecewise polynomial spaces used are the spaces of trimmed polynomial forms, that is, arbitrary degree polynomial generalizations of Whitney forms which are used in FEEC. We also survey other methods for finding harmonic forms.
AB - Computational topology research of the past two decades has emphasized combinatorial techniques while numerical methods such as numerical linear algebra remain underutilized. While the combinatorial techniques have been very successful in diverse areas, for some applications, it is worth considering the numerical counterparts. We discuss one such application. Harmonic forms are elements of the kernel of the Hodge Laplacian operator and contain information about the topology of the manifold. If a particular cohomology class is chosen, the closed differential form with the smallest norm in that class is a harmonic form. We use these well-known facts to give an algorithm for solving the following problem: given a piecewise flat manifold simplicial complex (with or without boundary) and a closed piecewise polynomial differential form representing a cohomology class, find the discrete harmonic form in that cohomology class. We give a least squares based algorithm to solve this problem and show that the computed form satisfies the finite element exterior calculus (FEEC) equations for being a harmonic form. The piecewise polynomial spaces used are the spaces of trimmed polynomial forms, that is, arbitrary degree polynomial generalizations of Whitney forms which are used in FEEC. We also survey other methods for finding harmonic forms.
KW - Hodge Laplacian
KW - Hodge isomorphism
KW - Least squares
KW - Trimmed polynomial forms
UR - http://www.scopus.com/inward/record.url?scp=85137723943&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85137723943&partnerID=8YFLogxK
U2 - 10.1016/j.comgeo.2022.101937
DO - 10.1016/j.comgeo.2022.101937
M3 - Article
AN - SCOPUS:85137723943
SN - 0925-7721
VL - 109
JO - Computational Geometry: Theory and Applications
JF - Computational Geometry: Theory and Applications
M1 - 101937
ER -