Algebraic multigrid fork-form Laplacians

Nathan Bell, Luke N. Olson
2008 Numerical Linear Algebra with Applications  
In this paper we describe an aggregation-based algebraic multigrid method for the solution of discrete k-form Laplacians. Our work generalizes Reitzinger and Schöberl's algorithm to higher dimensional discrete forms. We provide conditions on the tentative prolongators under which the commutativity of the coarse and fine de Rham complexes is maintained. Further, a practical algorithm that satisfies these conditions is outlined and smoothed prolongation operators and the associated finite element
more » ... spaces are highlighted. Numerical evidence of the efficiency and generality of the proposed method is presented in the context of discrete Hodge decompositions. ; 00:1-6 Prepared using nlaauth.cls † The covolume Hodge star is a notable exception. ‡ In the case M = I, the cohomology basis is actually a homology basis also.
doi:10.1002/nla.577 fatcat:iqmd4kki2bbl5itvn3xpm4ukca