Sparse Matrices in MATLAB: Design and Implementation
John R. Gilbert, C Moler, Robert Schreiber · SIAM Journal on Matrix Analysis and Applications · 1992
The matrix computation language and environment MATLAB is extended to include sparse matrix storage and operations. The only change to the outward appearance of the MATLAB language is a pair of commands to create full or sparse matrices. Nearly all the operations of MATLAB now apply equally to full or sparse matrices, without any explicit action by the user. The sparse data structure represents a matrix in space proportional to the number of nonzero entries, and most of the operations compute sparse results in time proportional to the number of arithmetic operations on nonzeros.
Cited by 591 works. doi:10.1137/0613024
Authors
References
- Computer Solution of Large Sparse Positive Definite Systems.
- Handbook for Automatic Computation
- Matrix Eigensystem Routines — EISPACK Guide
- Sparse matrix test problems
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Handbook for Automatic Computation
- The Role of Elimination Trees in Sparse Factorization
- The Evolution of the Minimum Degree Ordering Algorithm
- A comparison of sorting algorithms for the connection machine CM-2
- Computing the block triangular form of a sparse matrix