By contrast, the rank of a matrix is the smallest number k such that all sets of k + 1 columns in A are linearly dependent.
The concept of the spark is of use in the theory of compressive sensing, where requirements on the spark of the measurement matrix are used to ensure stability and consistency of various estimation techniques. It is also known in matroid theory as the girth of the vector matroid associated with the columns of the matrix. The spark of a matrix is NP-hard to compute.
- Donoho, David L.; Elad, Michael (March 4, 2003), "Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization", Proc. Nat. Acad. Sci. 100 (5): 2197–2202, doi:10.1073/pnas.0437847100, PMC 153464, PMID 16576749
- Tillmann, Andreas M.; Pfetsch, Marc E. (November 8, 2013). "The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing". IEEE Transactions on Information Theory 60 (2): 1248–1259. doi:10.1109/TIT.2013.2290112.
|This linear algebra-related article is a stub. You can help Wikipedia by expanding it.|
|This signal processing-related article is a stub. You can help Wikipedia by expanding it.|