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

• 作者: 封卫兵 张武 张衡
• 来源期刊: 上海大学学报(自然科学版)
• 学科: 工学
• 关键词: 块三对角线性方程组 块对角占优 块LU分解 矩阵分割 相对误差
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机工程与科学
• 页码范围: 165-171
• 页数: 7页
• 分类号: TP301.6
• 字数: 5874字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2861.2007.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	封卫兵	上海大学计算机工程与科学学院	23	53	4.0	5.0
2	张武	上海大学计算机工程与科学学院	94	574	11.0	20.0
3	张衡	上海大学计算机工程与科学学院	11	18	3.0	3.0