SuiteSparse: a Suite of Sparse matrix packages

Tim Davis, 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 SuiteSparseQR, CHOLMOD, and KLU, but optional. You can compile these three codes without it, but to do so requires that you edit the UFconfig.mk configuration file. 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 SuiteSparseQR and CHOLMOD.
BLAS: basic linear algebra subprograms. This is the standard reference BLAS. You should use optimized BLAS whenever possible. Used by SuiteSparseQR, CHOLMOD and UMFPACK.
Goto BLAS: typically the fastest BLAS available. Highly recommended for SuiteSparseQR, CHOLMOD and UMFPACK.
SuiteSparseQR optionally uses Intel's Threading Building Blocks

Installation note:

Sept 29: I've gotten a report that if you use gcc 4.3.2, you need to add

#include <cstring>

to SPQR/Source/spqr_factorize.cpp (it might be best just to add it to SPQR/Include/spqr.hpp). It's because that file uses the memcpy function.

Availability:

Versions:

SuiteSparse-3.2.0.tar.gz (current version). Major changes: Added SuiteSparseQR (multithreaded multifrontal sparse QR factorization). Minor update to CHOLMOD.
SuiteSparse-3.1.0.tar.gz
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):

SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization, T. A. Davis, submitted to ACM TOMS.
SuiteSparseQR: Algorithm 8xx: SuiteSparseQR, a multifrontal multithreaded sparse QR factorization package, T. A. Davis, submitted to ACM TOMS.
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, ACM Trans. Math. Software, to appear.
CHOLMOD: Algorithm 8xx: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate , Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam, ACM Trans. Math. Software, to appear.