巨型稀疏矩阵的存储方式

在实际的网格变形编译过程中，几万X几万的矩阵几乎随处可见，而当下的PC一般都不具有足够的内存，所以如何有效的利用内存变的至关重要。

这里介绍经典的存储方案：行压缩compressed  row storage（CRS）和列压缩存储Compressed Column Storage (CCS),著名的线性方程组求解库TAUCS就是用的CCS。

下面的例子给出了CRS的存储属性

 

CCS 与 CRS类似，以上为例：

val：10 3 3 9 7 8 ...... 3 13 -1

col_ind: 1 2 4 ....... 2 5 6

row_ptr: 0 3 7 9 12 16 19   

上面的标记与矩阵的下标有关。