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