CSR存储刚度矩阵

CSR（Compressed Sparse Row Storage Format）是一种非常有效的稀疏矩阵的存储方法，它按行将稀疏矩阵存储在一个一维实型数组中，另外需要建立2个整形一维数组，一个整形数组按行存储每个非零元素所在列的位置，另一个整形数组存储矩阵每行第一个非零元素所在的位置。例如，对稀疏矩阵A采用CSR存储

当刚度矩阵规模很大时，CSR存储节约内存的优势能够很好的体现出来。用迭代法求解方程组，刚度矩阵不会产生填充，即零元素位置经迭代计算后还是零元素。并且在计算过程中主要是矩阵和向量的乘积或者向量之间的点积，刚度矩阵结构不会发生变化，因此，CSR存储方式是采用迭代法求解方程组时刚度矩阵的一种有效存储方式。

点击一维变带宽查看一维变带宽存储刚度矩阵。