libsuitesparse-dev binary package in Ubuntu Xenial 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
 .
 CSparse a concise sparse matrix package
 .
 CXSparse CSparse extended: complex matrix, int and long int support
 .
 KLU sparse LU factorization, primarily for circuit simulation
 .
 LDL a simple LDL' factorization
 .
 UMFPACK sparse LU factorization
 .
 SPQR sparse QR factorization
 .
 SuiteSparse_config configuration routines for all the above packages.
 .
 This package contains the static libraries and header files.

Source package