Sparse Matrices
基本稀疏矩阵,重新排序算法,迭代方法,稀疏线性代数
稀疏矩阵提供有效的存储双倍的
or逻辑
具有很大比例的零的数据。尽管满的(或者稠密)矩阵将每个元素存储在内存中,无论价值如何,疏矩阵仅存储非零元素及其行索引。因此,使用稀疏矩阵可以显着减少数据存储所需的内存量。
All MATLAB®内置算术,逻辑和索引操作可以应用于稀疏矩阵或稀疏和完整矩阵的混合物。稀疏矩阵上的操作返回稀疏矩阵和完整矩阵上的操作返回完整矩阵。有关更多信息,请参阅Computational Advantages of Sparse Matricesand构建稀疏的矩阵。
职能
话题
- 构建稀疏的矩阵
Storing sparse data as a matrix.
- Computational Advantages of Sparse Matrices
Advantages of sparse matrices over full matrices.
- 访问稀疏矩阵
Indexing and visualizing sparse data.
- 稀疏矩阵操作
用稀疏的矩阵重新排序,保理和计算。
- Iterative Methods for Linear Systems
One of the most important and common applications of numerical linear algebra is the solution of linear systems that can be expressed in the form
A*x = b
。 - 稀疏矩阵重新排序
此示例显示了重新排序稀疏矩阵的行和列如何影响矩阵操作的速度和存储要求。