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

Question

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

他们正在执行排序操作，按该行的顺序对列索引进行排序（这是因为此 FEM 问题的某些边界条件）。这是否有必要发生？

Answer 1

答案是不。这是由以前的开发人员完成的，用于计算网格中的总行数。