并行代数多重网格粗化算法的优化

摘要：

近年来,随着日常生活等实际应用领域中大规模稀疏矩阵求解问题的推动,代数多重网格(AMG)算法及其并行化的研究成为了数值计算领域的热点.本文在原始AMG算法和MPRS算法的基础上,对现有的并行AMG算法提出了一种优化的动态阈值算法(DVRS).在Visual Studio 2008环境下,数值计算实验结果表明,新算法适用于更广泛的领域,与原有的并行AMG算法相比,改善了AMG并行计算的可扩展性.

关键词：代数多重网格(AMG)算法、并行计算、二维水波

所属期刊栏目：38

分类号：O24;TB1

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

页数：共4页

页码：18-21