libsuitesparse-dev binary package in Ubuntu Mantic amd64

 Suitesparse is a collection of libraries for computations involving
 sparse matrices. This package includes the following libraries:
 .
 AMD approximate minimum degree ordering
 .
 CAMD symmetric approximate minimum degree
 .
 BTF permutation to block triangular form (beta)
 .
 COLAMD column approximate minimum degree ordering
 .
 CCOLAMD constrained column approximate minimum degree ordering
 .
 CHOLMOD sparse Cholesky factorization
 .
 CXSparse a concise sparse matrix package
 .
 KLU sparse LU factorization, primarily for circuit simulation
 .
 LDL a simple LDL' factorization
 .
 UMFPACK sparse LU factorization
 .
 RBio read/write sparse matrices in Rutherford/Boeing format
 .
 SPQR sparse QR factorization
 .
 Mongoose graph partitioning library that can quickly compute edge cuts
 .
 SPEX solves sparse linear systems in exact arithmetic
 .
 SuiteSparse_config configuration routines for all the above packages.
 .
 This package contains the static libraries and header files.

Source package