Suitesparse is a collection of libraries for computations involving sparse matrices.

the umfpack library provides a set of routines solving sparse linear systems via lu factorization.