迪米特里·贝尔塞卡斯(Dimitri P.Bertsekas)。;约翰·齐齐克利斯(John N.Tsitsiklis)。 并行和分布式计算:数值方法。 (英语) Zbl 0743.65107号 Prentice-Hall国际版。Englewood Cliffs,新泽西州:Prentice-Hall International,Inc.xix,715 p.(1989)。 并行处理已经通过解决一些重要的数值数学问题证实了它的有用性。自并行计算机问世以来,这些计算机已被广泛用于各种大型和时间要求高的应用程序。模型数值问题用于测试市场上出现的每一个新的并行计算机系统的基准测试。从数学的角度来看,这本专著论述了并行数值算法的分析、设计和实现。在一百多页的篇幅中,我们给出了关于并行处理一般方面的充分介绍性知识。这本书的核心内容分为两个主要部分。第一部分介绍同步算法,而第二部分介绍基于异步执行原理的方法。共有五章描述并行同步算法。在第一章中,我们详细讨论了用一般矩阵和特殊矩阵求解线性方程组。下一章讨论非线性问题。同步部分包括最短路径问题、动态规划和网络流分析的章节。一类具有一些理论公式的完全异步方法是本书异步部分第一章的主题。下一章专门讨论部分异步算法,即在算法中引入一定量的同步时。该专著的最后一章介绍了一种异步处理器网络的设计,用于实现一般类型的并行算法。它是向那些在具有并行结构的高级计算机上认真处理数值问题的读者推荐这本书。它不仅是一本包含算法食谱的“烹饪书”,而且可以从并行数值理论本身中找到足够的内容。审核人:M.Vajter希奇(布拉迪斯拉发) 引用于2评论引用于715文件 MSC公司: 65年xx月 数值算法的计算机方面 65-02 与数值分析相关的研究展览(专著、调查文章) 68宽15 分布式算法 65平方英尺 线性系统和矩阵反演的直接数值方法 65层10 线性系统的迭代数值方法 65H10型 方程组解的数值计算 65千5 数值数学规划方法 65K10码 数值优化和变分技术 关键词:并行处理;并行计算机;并行计算机系统;专著;并行数值算法;同步算法;线性系统;最短路径问题;动态规划;网络流量分析;异步算法 PDF格式BibTeX公司 XML格式引用 \textit{D.P.Bertsekas}和\textit{J.N.Tsitsiklis},并行和分布式计算:数值方法。新泽西州Englewood Cliffs:Prentice-Hall International,Inc.(1989;Zbl 0743.65107)