关于迭代线性求解器和预处理器的“食谱”

计算科学 线性求解器 预处理
2021-12-04 17:45:04

我使用了很多线性求解器和预处理器,但大多数情况下,它们对我来说是神奇的黑匣子。由于将来我还必须实现其中的一些,我想了解更多,确切地说它们是如何工作的,哪个是“好”的。

由于我非常适合基础知识(线性代数,数字),我不需要一本涵盖全部理论的书。我更希望对各种算法进行广泛的、易于理解的描述。类似于“烹饪书”的东西。

有什么建议吗?

1个回答

查看用于解决线性系统的模板:迭代方法的构建块(Barrett 等人)。你可以在这里找到它。

这就是为什么我推荐这个而不是其他参考:

  1. 附录 D(最后一页)中的“迭代方法流程图”
  2. 涵盖线性求解器和预处理器,
  3. 它很短(100页左右),
  4. 不赘述,
  5. 如果您想了解有关特定求解器/预处理器的更多信息,请提供参考列表,
  6. 文风非常清晰,作者都是该领域的知名专家,
  7. 它可以免费下载和打印。

警告:这本书写于 1994 年,所以它可能没有描述一些最近的发展......