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

Question

有人知道用于求解线性方程组（例如使用 MPI 或 OpenMP）的快速迭代方法（bicgstab、CG 等）的并行实现的任何库或现成源代码吗？

Answer 1

PetSC是一个很好的例子（串行和 MPI，以及包含或作为外部库接口提供的大型线性和非线性求解器库）。 Trillinos是另一个例子，但它是一个更广泛的项目，并且不像 PetSC 那样完美集成。 Aztec有许多求解器，Hypre也是如此，它是混合的 (MPI+OpenMP)。

这些都是基于 MPI 的，至少部分是基于 MPI 的。我不知道太多支持 OpenMP 的，虽然谷歌建议Lis，我不熟悉。

Answer 2

多核和集群系统的并行编程第 7 章包含线性方程组的算法，以及源代码 (MPI)。