Lx
                = b

CMG: Combinatorial Multigrid

Combinatorial Multigrid is a solver for symmetric diagonally dominant linear systems. CMG combines the strengths of multigrid with those of combinatorial preconditioning.

MATLAB implementation Download, take a look at readme, and install.
Download

Julia implementation, co-authored with Bodhisatta Pramanik.
Download


This work has been supported by NSF grant CCF-#1149048