Combinatorial Multigrid is a linear system solver for symmetric diagonally dominant systems.
CMG is originally implemented in MATLAB. Find and download the corresponding .zip file here.
A Julia implementation has been co-authored by Bodhisatta Pramanik. It is hosted here.
This work has been supported by NSF grant CCF-#1149048
References:
I. Koutis, G. Miller, D. Tolliver: Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing, Computer Vision and Image Understanding, Volume 115, Issue 12