彼得·米歇尔斯。;范德福斯特,亨克A。 Wang分区方法中的数据传输。 (英语) Zbl 0638.65021号 并行计算。 7,第1号,87-95(1988). 分区方法H·H·王[ACM Trans.Math.Software 7,170-183(1981;Zbl 0473.65010号)]对于三对角线性系统的解,分析了并行(本地存储器)计算机处理器之间的数据传输。我们提出了一种改进方案,在不影响计算复杂度的情况下,大大减少了数据传输量,并且与原始版本具有大致相同的并行度。我们还将讨论这种修改对带状系统的广义版本的影响。双对角系统的并行解是一个特例。 引用于7文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 65年第68季度 算法和问题复杂性分析 关键词:分区法;三对角线性系统;数据传输;计算复杂性;并行解决方案;双对角系统 引文:Zbl 0473.65010号 PDF格式BibTeX公司 XML格式引用 \textit{P.H.Michielse}和\textit{H.A.Van der Vorst},并行计算。7,第1号,87--95(1988;Zbl 0638.65021) 全文: 内政部