巴塞尔曼,A。;B.赖切尔。;谢尔霍夫,C。 大规模并行机上稀疏矩阵的预处理CG方法。 (英语) Zbl 0907.68027号 并行计算。 23,第3期,381-398(1997). 摘要:求解稀疏线性方程组的共轭梯度(CG)方法在求解离散偏微分方程的数值方法中发挥着重要作用。该领域中许多技术或物理应用的规模和条件都很大,因此需要CG方法的高效并行化和预处理技术,尤其是在大规模并行机器上。这里,预处理CG的稀疏矩阵运算的数据分布和通信方案是基于对非零元素指数的分析。多项式预处理可以显著减少全局同步,并提出了一种完全局部不完全Cholesky预处理器。在具有138个处理器的PARAGON XP/S 10上,所开发的并行方法在实际有限元应用程序中的许多矩阵的缩放行为和执行时间方面明显优于对角缩放的CG。 引用于8文件 MSC公司: 68M99型 计算机系统组织 关键词:共轭梯度法;多项式预处理;不完全Cholesky预处理;稀疏矩阵;大型并联机床;分布式存储器;数据分发;通信方案;重新排序 PDF格式BibTeX公司 XML格式引用 \textit{A.Basermann}等人,《并行计算》。23,第3号,381--398(1997;Zbl 0907.68027) 全文: 内政部