SuiteSparse: a Suite of Sparse matrix packages

Tim Davis, Assoc. Prof.
Room E338 CSE Building
P.O. Box 116120
University of Florida
Gainesville, FL 32611-6120
352/392-1481
email: my last name AT cise.ufl.edu

back to Tim Davis' home page

other sparse matrix research

UF sparse matrix collection: submissions always welcome.

SuiteSparse:

Click here for a list of known issues/pending changes in the SuiteSparse

Other packages required:

METIS 4.0.1: graph partitioning and sparse matrix ordering. Used by CHOLMOD and KLU, but optional. You can compile CHOLMOD and KLU without it, but to do so requires that you edit the CHOLMOD makefile. Place a copy of the metis-4.0 directory in the SuiteSparse directory, compile metis, and then type "make" in the SuiteSparse directory to compile all of the SuiteSparse.
LAPACK: linear algebra package. Required by CHOLMOD.
BLAS: basic linear algebra subprograms. This is the standard reference BLAS. You should use optimized BLAS whenever possible. Used by CHOLMOD and UMFPACK.
Goto BLAS: typically the fastest BLAS available. Highly recommended for CHOLMOD and UMFPACK.

Availability:

Versions:

SuiteSparse-3.1.0.tar.gz (current version). Major changes: Added SSMULT (sparse matrix times sparse matrix), MATLAB Tools, MESHND, and LINFACTOR. UMFPACK 5.2 is now GNU GPL, not LGPL. Port to MATLAB 7.5.
SuiteSparse-3.0.0.tar.gz
SuiteSparse-2.4.0.tar.gz
SuiteSparse-2.3.1.tar.gz
SuiteSparse-2.3.0.tar.gz
SuiteSparse-2.1.1.tar.gz

Windows Version:

SuiteSparse at MATLAB Central (a zip file)

References (please cite these when using this software):

CSparse, CXSparse, KLU, and BTF: Direct Methods for Sparse Linear Systems, T. A. Davis, SIAM, Philadelphia, Sept. 2006. Part of the SIAM Book Series on the Fundamentals of Algorithms.
LDL: Algorithm 849: A concise sparse Cholesky factorization package, T. A. Davis, ACM Transactions on Mathematical Software, vol 31, no. 4, Dec. 2005, pp. 587-591.
COLAMD, CCOLAMD: A column approximate minimum degree ordering algorithm, T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, ACM Transactions on Mathematical Software, vol 30, no. 3, Sept. 2004, pp. 353-376.
COLAMD, CCOLAMD: Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, ACM Transactions on Mathematical Software, vol 30, no. 3, Sept. 2004, pp. 377-380.
AMD, CAMD: Algorithm 837: AMD, An approximate minimum degree ordering algorithm, P. Amestoy, T. A. Davis, and I. S. Duff, ACM Transactions on Mathematical Software, vol 30, no. 3, Sept. 2004, pp. 381-388.
AMD, CAMD: An approximate minimum degree ordering algorithm, P. Amestoy, T. A. Davis, and I. S. Duff, SIAM Journal on Matrix Analysis and Applications, vol 17, no. 4, pp. 886-905, Dec. 1996.
UMFPACK: A column pre-ordering strategy for the unsymmetric-pattern multifrontal method, T. A. Davis, ACM Transactions on Mathematical Software, vol 30, no. 2, June 2004, pp. 165-195.
UMFPACK: Algorithm 832: UMFPACK, an unsymmetric-pattern multifrontal method, T. A. Davis, ACM Transactions on Mathematical Software, vol 30, no. 2, June 2004, pp. 196-199.
UMFPACK: A combined unifrontal/multifrontal method for unsymmetric sparse matrices, T. A. Davis and I. S. Duff, ACM Transactions on Mathematical Software, vol. 25, no. 1, pp. 1-19, March 1999.
UMFPACK: An unsymmetric-pattern multifrontal method for sparse LU factorization, T. A. Davis and I. S. Duff, SIAM Journal on Matrix Analysis and Applications, vol 18, no. 1, pp. 140-158, Jan. 1997.
CHOLMOD: Row modifications of a sparse Cholesky factorization, T. A. Davis and W. W. Hager, SIAM Journal on Matrix Analysis and Applications, vol 26, no 3, pp. 621-639, 2005.
CHOLMOD: Multiple-rank modifications of a sparse Cholesky factorization, T. A. Davis and W. W. Hager, SIAM Journal on Matrix Analysis and Applications, vol. 22, no. 4, pp. 997-1013, 2001.
CHOLMOD: Modifying a sparse Cholesky factorization, T. A. Davis and W. W. Hager, SIAM Journal on Matrix Analysis and Applications, vol. 20, no. 3, pp. 606-627, 1999.
CHOLMOD: Dynamic supernodes in sparse Cholesky update/downdate and triangular solves, T. A. Davis and W. W. Hager, TR-2006-004. Submitted to ACM Trans. Math. Software.
CHOLMOD: Algorithm 8xx: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate , Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam, TR-2006-005. Submitted to ACM Trans. Math. Software.