Sorting 在执行PCG解算器时,是否必须对稀疏矩阵的行进行排序?

Sorting 在执行PCG解算器时,是否必须对稀疏矩阵的行进行排序?,sorting,sparse-matrix,Sorting,Sparse Matrix,我在做一个稀疏矩阵向量乘法的软件。矩阵以坐标格式存储(每个非零的行和列索引) 他们正在执行排序操作,按该行的顺序对列索引进行排序(这是因为此FEM问题的一些边界条件)。有必要这样做吗?答案是否定的。这是由以前的开发人员作为计算网格中总行数的一种方法完成的

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


他们正在执行排序操作,按该行的顺序对列索引进行排序(这是因为此FEM问题的一些边界条件)。有必要这样做吗?

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