大型周期块三角线性方程组的并行算法.pdfVIP

丐止i‘业八学坝：。沦殳 摘 要 充分发挥并行计算机的潜在性能，寻求大型稀疏线性代数方程组的高效并行 解法，是当前大舰模科学计算中急待解决的问题，也是研究的热点问题，并行算 法设计与并行程序实现的关键：依据不同并行计算机的结构特征，减少整体通讯 并尽量使各处理机之间负载平衡． 本文基于分布式存储环境，着重研究系数矩阵为大型周期块三对角的线性方 程组的并行求解问题， 提出一些相应的高效分布式并行算法． 主要完成了如下L作： (1)基于对系数矩阵的分解，根据分治思想提出了一种近似直接并行解法， 使算法只在相邻处理机涮有两次通信，有效地减少了通信次数．从理论上， 给出了该算法成立的一个充分条件．并在BPrx2600集群上进行了数值计 算，验证了垓算法的有效性和可行性． (2)在方法(1)的基础上导出了一种并行求解周期块三对角线性方程组的迭 代解法，通过对系数矩阵进行适当的分裂，促算法在不满足方法(1)的 条件下，也能够计算，即扩大了方法的使用范围．从理论上，讨论了误差， 给出了系数矩阵为Hermite难定矩阵和M一矩阵时算法的收敛性条件，最后