区域分解型并行预条件的一种粗网格校正算法

• 作者: 吴建平 宋君强 张卫民 赵军 马怀发
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 区域分解 并行计算 稀疏线性方程组 预条件 粗网格校正
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 基金项目论文
• 页码范围: 10-11,118
• 页数: 3页
• 分类号: TP301
• 字数: 2929字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.09.003

摘要

区域分解是并行计算的基本手段之一，在稀疏线性方程组迭代求解时，对不完全分解等串行计算时很有效的预条件，经常采用区域分解的思想进行并行化。但区域分解的本质是利用局部解来近似全局解，从而必然存在较大误差，为此，提出一种粗网格校正算法，通过非重叠子区域浓缩，每个非重叠子区域浓缩为一个超结点，形成一个含全局信息且阶数等于子区域个数的小线性方程组，之后用其对原并行预条件进行校正。对块Jacobi型、经典加性Schwarz、以及因子组合型并行不完全分解预条件的实验表明，粗网格校正能有效改善收敛性并提高求解效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵军	国防科技大学计算机学院	21	144	6.0	11.0
2	宋君强	国防科技大学计算机学院	35	182	9.0	11.0
3	马怀发	中国水利水电科学研究院流域水循环模拟与调控国家重点实验室	38	1001	11.0	31.0
4	吴建平	国防科技大学计算机学院	26	157	6.0	12.0
5	张卫民	国防科技大学计算机学院	35	279	9.0	16.0