suitesparse : a suite of sparse matrix software

 


Click here to DOWNLOAD SuiteSparse from github.com

Now with GraphBLAS and Mongoose


  1. •SuiteSparse:  with the latest CUDA-accelerated CHOLMOD and SuiteSparseQR, and GraphBLAS (now with OpenMP parallelism, and MATLAB interface).

  2. •Click here for an archive of all SuiteSparse versions, and for SuiteSparse 4.6.0 BETA (with a multi-GPU CHOLMOD, presented at NVIDIA GTC16).  Alternatively, all prior releases have been archived at github: https://github.com/DrTimothyAldenDavis/SuiteSparse

  3. •Click here for more on GraphBLAS (including slides, videos, and papers)

  4. •Mongoose 2.0.4: multilevel graph partitioning, based on combinatoric and quadratic programming methods. Appears in SuiteSparse 5.5.0.  Click here for our recent submission to ACM TOMS.


SuiteSparse is a suite of sparse matrix algorithms, including:


  1. •GraphBLAS: graph algorithms in the language of linear algebra

  2. •Mongoose: graph partitioning

  3. •ssget: MATLAB and Java interface to the SuiteSparse Matrix Collection

  4. •UMFPACK: multifrontal LU factorization.  Appears as LU and x=A\b in MATLAB.

  5. •CHOLMOD: supernodal Cholesky.  Appears as CHOL and x=A\b in MATLAB.  Now with CUDA acceleration, in collaboration with NVIDIA.

  6. •SPQR: multifrontal QR.  Appears as QR and x=A\b in MATLAB, with CUDA acceleration.

  7. •KLU and BTF:  sparse LU factorization, well-suited for circuit simulation. 

  8. •Ordering methods (AMD, CAMD, COLAMD, and CCOLAMD).  AMD and COLAMD appear in MATLAB.

  9. •CSparse and CXSparse: a concise sparse Cholesky factorization package for my SIAM book.

  10. •spqr_rank: a MATLAB package for reliable sparse rank detection, null set bases, pseudoinverse solutions, and basic solutions.

  11. •Factorize: an object-oriented solver for MATLAB (a reusable backslash).

  12. •SSMULT and SFMULT: sparse matrix multiplication.  Appears as the built-in C=A*B operator in MATLAB.

  13. •... and many other packages. 



REFERENCES:


    To cite this software, please see my publications page.


ABOUT THE LOGO:


The SuiteSparse logo at the top of this page was created via a mathematical algorithm that translates an entire piece of music into a single piece of artwork.  The algorithm is written in MATLAB, and relies on Fourier transforms, sparse matrices, and force-directed graph visualization.  Click here for more information on how I create this art, and here for the full artwork and music behind the SuiteSparse logo.


Windows and CMake:  I do not yet have a build script for Visual Studio.  Only GraphBLAS and Mongoose use CMake.  Try Jose Luis Blanco’s implementation posted on github.

SUITESPARSE ON THE NVIDIA CUDA ZONE:

NVIDIA GPU Technology Conference, March 2015: Sparse QR and sparse Cholesky on the GPU (click here for presentations)http://registration.gputechconf.com/quicklink/8xR3Z7B

With support from NSF grants 1514406, 1115297, 0620286, 0324609, 0203270, 0119532, and earlier grants.