Abstract

Multigraph 1.0 is an algebraic multilevel solver for large sparse systems of linear equations. The package takes as input just the system matrix in a sparse matrix format and constructs a hierarchy of coarse matrices based on the sparse matrix graph. The multigraph solver is used in the PLTMG 9.0 package. The Multigraph 1.0 distribution contains both the basic solver routines that can be incorporated into user applications, and a driver program with an X-Windows GUI and graphics package that can be used independently to demonstrate and test the solver.