稀疏矩陣

稀疏矩陣 （ sparse matrix ） ， 在數值分析中 ， 是其元素大部分爲零的矩陣 。 反之 ， 如果大部分元素都非零 ， 則這個矩陣是稠密 ( dense ) 的 。 在科學與工程領域中求解線性模型時經常出現大型的稀疏矩陣 。 在使用計算機存儲和操作稀疏矩陣時 ， 經常需要修改標準算法以利用矩陣的稀疏結構 。 由於其自身的稀疏特性 ， 通過壓縮可以大大節省稀疏矩陣的內存代價 。 更爲重要的是 ， 由於過大的尺寸 ， 標準的算法經常無法操作這些稀疏矩陣 。