MGMRES is a C library which applies a simple restarted GMRES iteration to a sparse linear system stored in a simple format, by Lili Ju.
One matrix format used is the sparse triplet (ST) format, which simply stores NZ_NUM, the number of nonzeros, and stores the K-th nonzero matrix entry as
Another matrix format used is the compressed row (CR) format, which is similar to the sparse triplet format except that the vector of row indices is compressed to a vector of length N+1 which points to the beginning of the set of entries for each row.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
MGMRES is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB 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.
CSPARSE, a C library which carries out the direct solution of sparse linear systems, by Timothy Davis.
DSP, a data directory which contains a description and examples of the DSP format for storing sparse matrices, which is used by the FORTRAN90 version of MGMRES.
HBSMC, a dataset directory which contains a collection of large sparse matrices stored in the Harwell-Boeing (HB) format.
LINPACK_D, a C library which carries out direct methods for solving linear systems.
MM, a data directory which contains a description and examples of the Matrix Market format for storing matrices.
SPARSE_CC, a data directory which contains a description and examples of the compressed column (CC) 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 compressed row (CR) for storing a sparse matrix, including a way to write the matrix as a set of three files.
ST, a data directory which contains a description and examples of the sparse triplet (ST) format for storing sparse matrices, which used by the C and C++ versions of mgmres.
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.
TEST_MAT, a C library which defines test matrices.
Original C version by Lili Ju, Mathematics Department, University of South Carolina; this C version by John Burkardt.
You can go up one level to the C source codes.