求解线性方程组的并行迭代算法

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）。