块三对角线性方程组的重叠分割可扩展并行近似求解方法

摘要：

基于并行计算的分治思想,对于严格块对角占优的块三对角线性方程组提出一个可扩展的块重叠分割并行近似求解方法(PBOA方法).在机器精度内,利用块对角占优的条件,只需要相邻处理器间一次通讯,得到与精确解等价的近似解.在算法设计中,充分考虑计算与通信的重叠和处理机问负载平衡.通过精度分析,给出子方程组的阶数与精度的关系,从而得到通过调整子方程组的阶数来控制精度和并行效率,保证可扩展性的方法,得到的并行计算效率可随着问题规模的增加而增加.该文的方法在上海大学并行计算机"自强3000"上运行,数值实验的结果与理论分析的结果一致,得到的并行计算效率接近67%,加速比几乎是线性的.

关键词：块三对角线性方程组、块对角占优、块LU分解、矩阵分割、相对误差

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部科学技术研究重点项目205051;上海市自然科学基金05ZR14050

在线出版日期：2007-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：165-171