University of Waterloo

Scientific Computation Group


SPARSPAK
The Waterloo Sparse Matrix Package

SPARSPAK is a collection of FORTRAN subroutines for solving large sparse systems of linear equations and large sparse least squares problems. Such problems arise frequently in many scientific and engineering computations.

In order to solve these problems efficiently, both in terms of execution time and storage requirments, complicated storage management and data structures are required. However, it is undesirable to have to understand the sophisticated techniques employed if the primary objective is simply to solve the sparse matrix problem. A novel feature of the SPARSPAK package is that it employs a set of user interface subroutines that effectively insulate the user from the complicated internal structures.

Techniques for solving sparse system depend very much on certain methods for preordering the equations so that they suffer low "fill-in" during the computation. Methods for finding good orderings are sensitive to problem class. Another feature of the package is that it provides a variety of different ordering algorithms.

The package also has extensive error detection features, a statistics gathering capability, and a checkpoint/restart facility.

The package is available in single and double ANSII standard versions, as well as versions that exploit short integer features available in some versions of FORTRAN.

For pricing and licensing information, contact

Jean Zadilsky
Technology Transfer and Licensing Office
University of Waterloo
Waterloo, Ontario
CANADA N2L 3G1
Email: zadilsky@admmail.uwaterloo.ca
Phone: 519 888 4567 X 3300
Fax: 519 746 3575

For technical information about the package, contact
Dr. Alan George
Scientific Computation Group
University of Waterloo
Department of Computer Science
200 University Ave. W
Waterloo, Ontario
CANADA N2L 3G1
Email: jageorge@uwaterloo.c a
Phone: 519 888 4480
FAX: 519 746 0274