MGMRES, a MATLAB library which applies the restarted Generalized Minimum Residual (GMRES) algorithm to solve a sparse linear system, using compressed row (CR) or sparse triplet (ST) format, by Lili Ju.
One matrix format used is the ST or "sparse triplet" 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 CR or "sparse compressed row" format, which is similar to the sparse triplet format except that it 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 FORTRAN90 version and a MATLAB version.
CC, a data directory which contains examples of the Compressed Column (CC) sparse matrix file format;
CG_RC, a MATLAB library which implements the conjugate gradient method for solving a positive definite sparse linear system A*x=b, using reverse communication.
CR, a data directory which contains examples of the Compressed Row (CR) sparse matrix file format;
HBSMC, a dataset directory which contains a collection of large sparse matrices stored in the Harwell-Boeing format.
KELLEY, a MATLAB library which implements iterative methods for linear and nonlinear equations, by Tim Kelley;
MM, a data directory which contains a description and examples of the Matrix Market format for storing matrices.
ST, a data directory which contains a description and examples of the ST format for storing sparse matrices, which used by the C and C++ versions of MGMRES.
TEMPLATES, a MATLAB library which carries out simple versions of various iterative solvers.
TEST_MAT, a MATLAB library which defines test matrices.
Original C version by Lili Ju, Mathematics Department, University of South Carolina; Matlab version by John Burkardt.