並行迭代算法用於求解線性方程組

Question

有人知道任何用於快速迭代方法（bicgstab，CG等）並行實現的庫或準備好的源代碼，用於例如使用MPI或OpenMP求解線性方程組系統嗎？

Answer 1

PetSC是一個很好的例子（包括串行和MPI，並且包含大量的線性和非線性求解器庫，包括或作爲與外部庫的接口提供）。 Trillinos是另一個例子，但它是一個更廣泛的項目，並沒有像PetSC那麼好地整合。 Aztec有許多求解器，Hypre也是混合（MPI + OpenMP）。

這些都是至少部分基於MPI的;我不知道有太多的OpenMP啓用的，儘管谷歌建議Lis，我不熟悉。

Answer 2

Parallel Programming for Multicore and Cluster Systems的第7章包含了帶有源代碼（MPI）的線性方程組的算法。