二维网格上的快速并行SOR算法

摘要：

本文提出了一种全新的快速并行SOR算法FSOR(Fast SOR).FSOR形式简单，容易编程实现，它不但有与串行SOR相同的渐近收敛速度，而且通信时间短.在二维带状剖分网格上，FSOR将进程问通信次数降到最少，每次迭代只需两次通信，而且两次通信都能被计算重叠.与经典的Multicolor SOR方法和Parallel SOR方法相比，FSOR能节省75％和50％的通信时间.数值实验验证了FSOR算法的性能。

关键词： 二维网格 并行光滑子 逐次超松弛迭代 SOR算法 数值实验

作者: 何沧平

作者单位: 中国科学院计算数学与科学工程计算研究所，北京,1000190 中国科学院研究生院，北京,100190

会议类型: 国内会议

会议名称: 第十二届微分方程数值方法暨第九届仿真算法学术会议

会议地点: 长沙

会议语种:中文

页码: 48-54

在线出版日期: 2010-08-01（万方平台首次上网日期，不代表论文的发表时间）