将稀疏矩阵转换为完全存储
如果X
是一个m
-经过-N
矩阵与NZ.
非零元素,然后完整(x)
需要空间存放m * n
元素。另一方面,稀疏(x)
需要空间存放NZ.
元素和(NZ + N + 1)
整数。
矩阵的密度(nnz(x)/ numel(x)
)确定将矩阵存储为稀疏或满更有效。确切的交叉点取决于矩阵类以及平台。例如,在32位matlab中®,小于约2/3密度的双稀疏矩阵需要比完全存储的相同矩阵的空间少。然而,在64位Matlab中,具有少于一半的元素非零的双矩阵更有效地存储为稀疏矩阵。