在做PCG求解器时，你是否必须对稀疏矩阵的行进行排序？

Question

我正在做一些稀疏矩阵向量乘法的软件。矩阵以坐标格式存储（每个非零的行和列索引）。

他们正在执行一个排序操作，为该行排序列索引（这是因为这个有限元问题的一些边界条件）。这需要发生吗？

Answer 1

答案是否定的。这由前面的开发人员完成，作为计算网格中的总行数的一种方式。