
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 easytouse UFget interface, the MATLAB statement "UFget(matrixname)" downloads the matrix (if not already downloaded), caches it locally, and loads it into the MATLAB workspace. Submitted: Mar 09, 2007

Iterative Methods for Linear Systems 

Scripts for solving nonsymmetric systems of linear equations iteratively with the Conjugate Gradient on Normal Equations method, and the BiConjugate Gradient method. Octave and MATLAB sources included. 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 semidefinite. Submitted: Jul 19, 1999

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. HarwellBoeing, MatrixMarket and Matlab ASCII format are supported. The Sparse Matrix Converter is distributed under a BSD license. Submitted: Feb 24, 2006

SuiteSparse: UMFPACK, CHOLMOD, and many other MATLAB builtin 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). Submitted: Jul 29, 2006

Expokit 

Expokit, the matrix exponential package, computes w(t) = exp(t*A)v for large/sparse matrices. 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. Submitted: Sep 16, 2006

University of Florida Sparse Matrix Collection 

An active mirror of the University of Florida Sparse Matrix Collection, with sparse matrices stored in MATLAB, Matrix Market, and RutherfordBoeing format. Selected by Amazon.com for hosting on the Amazon Web Services. Submitted: May 11, 2009


