Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes

Mitchell Black, Amir Nayyeri

We describe a nearly-linear time algorithm to solve the linear system $L_{1}x=b$ parameterized by the first Betti number of the complex, where $L_1$ is the 1-Laplacian of a simplic…