CSPARSE is a C library which implements a number of direct methods for sparse linear systems, by Timothy Davis.
The algorithms contained in CSPARSE have been chosen with five goals in mind:
CSPARSE is available in a C version.
CG_RC, a C library which implements the conjugate gradient method for solving a positive definite sparse linear system A*x=b, using reverse communication.
MGMRES, a C library which applies the restarted GMRES algorithm to solve a sparse linear system.
MM_IO, a FORTRAN90 library which reads and writes sparse linear systems stored in the Matrix Market format.
SPARSE_CC, a data directory which contains a description and examples of the CC format, ("compressed column") for storing a sparse matrix, including a way to write the matrix as a set of three files.
SPARSE_CR, a data directory which contains a description and examples of the CR format, ("compressed row") for storing a sparse matrix, including a way to write the matrix as a set of three files.
SPARSEKIT, a FORTRAN90 library which carries out sparse matrix operations, by Yousef Saad.
SPARSEPAK, a FORTRAN90 library which forms an obsolete version of the Waterloo Sparse Matrix Package.
ST, a data directory which contains examples and an explanation of the Sparse Triplet file format for sparse matrices.
SUPERLU, C programs which illustrate how to use the SUPERLU library, which applies a fast direct solution method to solve sparse linear systems, by James Demmel, John Gilbert, and Xiaoye Li.
Timothy Davis
CSPARSE: a Concise Sparse matrix package.
Copyright (c) 2006, Timothy A. Davis.
http://www.cise.ufl.edu/research/sparse/CSparse
CSPARSE is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.
CSPARSE is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this Module; if not, write to the Free Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
csparse_demo1 reads an ST matrix from a file and performs basis matrix operations.
csparse_demo2 reads an ST matrix from a file and solves a linear system.
csparse_demo3 reads an ST matrix from a file, solves a linear system, and performs an update/downdate.
You can go up one level to the C source codes.