块对角占优块三对角方程组的块重叠分割无通信并行求解方法

摘要：

基于并行计算的分治思想,对块三对角线性方程组的求解提出了一个块重叠分割无通信的高效可扩展并行算法(PBOPUC算法).当系统严格块对角占优时,在机器精度内,得到与精确解等价的近似解.通过精度分析,得到子方程组的阶数与精度的关系,并用它来控制精度和并行效率.本文的算法已经在上海大学的高性能并行计算机"自强3000"上实现,结果说明,并行计算效率接近100%,加速比几乎是线性的.

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

所属期刊栏目：24

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

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

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

页数：共11页

页码：1080-1090