Abstract

Multigraph 2.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 based on the solver used in the PLTMG 9.0 package, but has been updated to make use of features available in Fortran 90. The Multigraph 2.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.