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

摘要

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