理查德·巴雷特;迈克尔·贝里;Tony F.陈。;詹姆斯·德梅尔;6月,多纳托;杰克·东加拉;维克托·埃伊霍特;罗尔丹·波佐;查尔斯·罗明;亨克·范德福斯特 线性系统解决方案的模板:迭代方法的构建块。 (英语) Zbl 0814.65030号 宾夕法尼亚州费城:SIAM,工业和应用数学学会。xiii,112页(1993年)。 在本书中,模板一词的意思是:“算法描述,从实现细节中抽象出来。”有13个模板专注于大型稀疏线性方程组的迭代方法,从雅可比等标准方法到复杂的预条件器。将模板而不是程序交给用户处理的优点是,在实现算法时有广泛的可能性,例如在不同的并行体系结构上,并且提高了可理解性。除了提供模板外,这十位作者还提供了实现提示,并建议如何找到最有效的方法,以及如何将方法专门用于特定矩阵。这里我们将给出一个简短的方法和内容系列列表:1.松弛法、共轭梯度法和Krylov法。2.先决条件。3.停止标准、数据结构和并行性。4.Lanczos连接、块方法、简化系统预处理、区域分解、多重网格和行投影方法。这一切都是在不到一百页的篇幅上处理的。因此,非专业人士应准备使用包含213项内容的书目。然而,这本书对科学计算这一广泛领域的研究人员以及在教育中的应用都很有用。这本书以及不同编程语言格式的模板都可以通过互联网以PostScript文件的形式获得。审核人:N.Köckler(帕德博恩) 引用于154文件 MSC公司: 65层10 线性系统的迭代数值方法 65-02 与数值分析相关的研究展览(专著、调查文章) 15-04 线性代数相关问题的软件、源代码等 65层50 稀疏矩阵的计算方法 65层35 矩阵范数、条件、缩放的数值计算 2005年5月 并行数值计算 68瓦30 符号计算和代数计算 关键词:放松;预调节器;停止标准;模板;迭代法;大型稀疏系统;共轭梯度;Krylov方法;数据结构;Lanczos连接;分块法;简化系统预处理;域分解;多重网格;投影法;参考文献;科学计算 软件:CHEBYCODE公司;Harwell Boeing稀疏矩阵集合;钠1;CGS公司;BLAS公司;LSQR(LSQR);NSPCG公司;LAPACK公司;LINPACK系列 PDF格式BibTeX公司 XML格式引用 \textit{R.Barrett}等人,线性系统解的模板:迭代方法的构建块。宾夕法尼亚州费城:SIAM(1993;Zbl 0814.65030)