Вы должны сортировать строки разреженной матрицы при выполнении решателя PCG? - PullRequest
0 голосов
/ 30 июня 2010

Я работаю над некоторым программным обеспечением, которое умножает разреженный матричный вектор. Матрица хранится в формате координат (индекс строки и столбца для каждого ненулевого значения).

Они выполняют операцию сортировки, которая сортирует индекс столбца по порядку для этой строки (то есть из-за некоторых граничных условий для этой проблемы FEM). Есть ли необходимость, чтобы это произошло?

1 Ответ

0 голосов
/ 22 июля 2010

Ответ - нет. Это было сделано предыдущим разработчиком для расчета общего количества строк в сетке.

...