Difference between revisions of "Sparse matrix"
Karl Jones (Talk | contribs) (First) |
Karl Jones (Talk | contribs) (Matrix (mathematics)) |
||
Line 1: | Line 1: | ||
− | In [[numerical analysis]], a '''sparse matrix''' is a [[matrix]] in which most of the elements are zero. | + | In [[numerical analysis]], a '''sparse matrix''' is a [[Matrix (mathematics)|matrix]] in which most of the elements are zero. |
By contrast, if most of the elements are nonzero, then the matrix is considered dense. | By contrast, if most of the elements are nonzero, then the matrix is considered dense. | ||
Line 15: | Line 15: | ||
* [[Entity–attribute–value model]] | * [[Entity–attribute–value model]] | ||
* [[Mathematics]] | * [[Mathematics]] | ||
+ | * [[Matrix (mathematics)]] | ||
* [[Numerical analysis]] | * [[Numerical analysis]] | ||
Revision as of 16:03, 18 August 2015
In numerical analysis, a sparse matrix is a matrix in which most of the elements are zero.
By contrast, if most of the elements are nonzero, then the matrix is considered dense.
The fraction of non-zero elements over the total number of elements (i.e., that can fit into the matrix, say a matrix of dimension of m x n can accommodate m x n total number of elements) in a matrix is called the sparsity (density).
Conceptually, sparsity corresponds to systems which are loosely coupled. Consider a line of balls connected by springs from one to the next: this is a sparse system as only adjacent balls are coupled. By contrast, if the same line of balls had springs connecting each ball to all other balls, the system would correspond to a dense matrix. The concept of sparsity is useful in combinatorics and application areas such as network theory, which have a low density of significant data or connections.
Large sparse matrices often appear in scientific or engineering applications when solving partial differential equations.
When storing and manipulating sparse matrices on a computer, it is beneficial and often necessary to use specialized algorithms and data structures that take advantage of the sparse structure of the matrix. Operations using standard dense-matrix structures and algorithms are slow and inefficient when applied to large sparse matrices as processing and memory are wasted on the zeroes. Sparse data is by nature more easily compressed and thus require significantly less storage. Some very large sparse matrices are infeasible to manipulate using standard dense-matrix algorithms.
See also
External links
- Sparse matrix @ Wikipedia