×

线性系统解决方案的模板:迭代方法的构建块。 (英语) Zbl 0814.65030号

宾夕法尼亚州费城:SIAM,工业和应用数学学会。xiii,112页(1993年)。
在本书中,模板一词的意思是:“算法描述,从实现细节中抽象出来。”
有13个模板专注于大型稀疏线性方程组的迭代方法,从雅可比等标准方法到复杂的预条件器。将模板而不是程序交给用户处理的优点是,在实现算法时有广泛的可能性,例如在不同的并行体系结构上,并且提高了可理解性。除了提供模板外,这十位作者还提供了实现提示,并建议如何找到最有效的方法,以及如何将方法专门用于特定矩阵。这里我们将给出一个简短的方法和内容系列列表:
1.松弛法、共轭梯度法和Krylov法。2.先决条件。3.停止标准、数据结构和并行性。4.Lanczos连接、块方法、简化系统预处理、区域分解、多重网格和行投影方法。
这一切都是在不到一百页的篇幅上处理的。因此,非专业人士应准备使用包含213项内容的书目。然而,这本书对科学计算这一广泛领域的研究人员以及在教育中的应用都很有用。
这本书以及不同编程语言格式的模板都可以通过互联网以PostScript文件的形式获得。

MSC公司:

65层10 线性系统的迭代数值方法
65-02 与数值分析相关的研究展览(专著、调查文章)
15-04 线性代数相关问题的软件、源代码等
65层50 稀疏矩阵的计算方法
65层35 矩阵范数、条件、缩放的数值计算
2005年5月 并行数值计算
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用