sorting - PCG ソルバーを実行するときに疎行列の行を並べ替える必要がありますか?

Question

私は、疎な行列とベクトルの乗算を行うソフトウェアに取り組んでいます。行列は座標形式で格納されます (ゼロ以外の行と列のインデックス)。

それらは、その行の順序で列インデックスをソートするソート操作を実行しています (これは、この FEM 問題のいくつかの境界条件のためです)。これが起こる必要がある必要性はありますか？

Answer 1

答えはノーだ。これは、メッシュ内の行の総数を計算する方法として、以前の開発者によって行われました。