devez-vous trier les lignes d'une matrice clairsemée lorsque vous effectuez un solveur PCG?

Question

Je travaille sur un logiciel qui effectue une multiplication matricielle-vectorielle clairsemée. La matrice est stockée dans un format de coordonnées (un index de ligne et de colonne pour chaque non-zéro).

Ils effectuent une opération de tri qui trie l'index de colonne pour cette ligne (en raison de certaines conditions aux limites pour ce problème FEM). Y a-t-il une nécessité que cela se produise?

Answer 1

La réponse est non. Cela a été fait par le développeur précédent comme un moyen de calculer le nombre total de lignes dans le maillage.