稀疏矩阵(英语:sparse matrix),在数值分析中,是其元素大部分为零的矩阵。反之,如果大部分元素都非零,则这个矩阵是稠密(dense)的。在科学与工程学领域中求解线性模型时经常出现大型的稀疏矩阵。
稀疏矩阵的例子
|
上述稀疏矩阵仅包含9个非零元素,另外包含26个零元素。其稀疏度为74%,密度为26%。
|
在使用计算机存储和操作稀疏矩阵时,经常需要修改标准算法以利用矩阵的稀疏结构。由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。更为重要的是,由于过大的尺寸,标准的算法经常无法操作这些稀疏矩阵。