一种新的并行代数多重网格粗化算法

• 作者: 徐小文 莫则尧
• 来源期刊: 计算数学
• 学科: 数学
• 关键词: 代数多重网格(AMG) 并行计算 网格粗化
• 年，卷（期）: 2005,（3）
• 页码范围: 325-336
• 页数: 12页
• 分类号: O24
• 字数: 8200字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-7791.2005.03.011

摘要

近年来,受实际应用领域中大规模科学计算问题的驱动,在大规模并行机上实现代数多重网格(AMG)算法成为数值计算领域的研究热点.本文针对经典AMG方法,提出一种新的并行网格粗化算法--多阶段并行RS算法(MPRS).我们将新算法集成到了高性能预条件子软件包Hypre中.大量数值实验结果显示,新算法适合更广泛的问题,相对其他并行粗化算法,明显地改善了AMG并行计算的可扩展性.对三维27点格式有限差分离散的Poisson方程,在64个处理机上并行AMG求解,含8百万个未知量,新算法比RS3算法减少了近60的三维Poisson方程,近32万个未知量,在16个处理机上并行AMG-GMRES求解,新算法所需的迭代步数大约为其他粗化算法的一半,显示了很好的算法可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫则尧	北京应用物理与计算数学研究所高性能计算中心	77	493	13.0	16.0
2	徐小文	中国工程物理研究院研究生部	6	50	4.0	6.0