Sparse

University of Florida Sparse Matrix Collection   
The University of Florida Sparse Matrix Collection is a large, widely available, and actively growing set of sparse matrices that arise in real applications. Its matrices cover a wide spectrum of problem domains, both those arising from problems with underlying 2D or 3D geometry: structural engineering, computational fluid dynamics, model reduction, electromagnetics, semiconductor devices, thermodynamics, materials, acoustics, computer graphics/vision, robotics/kinematics, and other discretizations; and those that typically do not have such geometry: optimization, circuit simulation, networks and graphs (including web connectivity matrices), economic and financial modeling, theoretical and quantum chemistry, chemical process simulation, mathematics and statistics, and power networks. As of March 2007, the collection contains 1840 sparse matrix problems (about 8GB total, as *.mat files). Matrices such as these are crucial for the development and testing of sparse matrix algorithms (randomly generated sparse matrix are almost completely useless, resulting in misleading performance results). With the easy-to-use UFget interface, the MATLAB statement "UFget(matrixname)" downloads the matrix (if not already downloaded), caches it locally, and loads it into the MATLAB workspace.

http://www.cise.ufl.edu/research/sparse/matrices
Submitted Mar 09, 2007 by Tim Davis
Updated Mar 12, 2007
Iterative Methods for Linear Systems   
Scripts for solving non-symmetric systems of linear equations iteratively with the Conjugate Gradient on Normal Equations method, and the Bi-Conjugate Gradient method. Octave and MATLAB sources included.

http://www.mathtools.net/files/net/itertbx.zip
Submitted Jul 02, 1999
speig.m   
This is not speig.m from MATLAB 5. Rather, it is a script to give partial solutions to the general, symmetric eigenvalue problem [K]{phi} = lambda [M]{phi} for sparse [K] and [M]. - gives a few solutions near a user provided shift value. - [K] and [M] must be symmetric, positive semi-definite.

http://www.mathtools.net/files/net/speig.zip
Submitted Jul 19, 1999
SuiteSparse: UMFPACK, CHOLMOD, and many other MATLAB built-in functions   
SuiteSparse is a suite of sparse matrix packages, many of which are used in MATLAB (x=A\b, lu, chol, ordering methods, and more). SuiteSparse contains additional features not available in MATLAB (such as a sparse cholupdate, and the ability to read/write sparse matrices in various file formats (Matrix Market and Rutherford/Boeing), for example).

http://www.cise.ufl.edu/research/sparse
Submitted Jul 29, 2006 by Tim Davis
Updated Dec 04, 2006 by Tim Davis
Sparse matrix converter   
The BeBOP Sparse Matrix Converter is a library and standalone utility, written in portable ANSI C, for converting between various file formats for sparse matrices. Harwell-Boeing, MatrixMarket and Matlab ASCII format are supported. The Sparse Matrix Converter is distributed under a BSD license.

http://www.cs.berkeley.edu/~mhoemmen/bebop/smc.html
Submitted Feb 24, 2006 by Mark Hoemmen
Updated Mar 01, 2006
Expokit   
Expokit, the matrix exponential package, computes w(t) = exp(t*A)v for large/sparse matrices.

http://www.maths.uq.edu.au/expokit/
Submitted Jul 01, 1999
Video seminar : Direct methods for sparse linear systems : the MATLAB sparse backslash   
This presentation was given as a plenary talk at the SIAM 2006 Annual Meeting. It describes how x=A\b works when A is sparse.

http://www.cise.ufl.edu/research/sparse/SIAM06
Submitted Sep 16, 2006 by Tim Davis
Updated Sep 18, 2006