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

作者：吴建平; 马怀发; 赵军; 宋君强; 张卫民

来源：计算机应用与软件, 2013, (09): 10-11+118.

• 区域分解
• 并行计算
• 稀疏线性方程组
• 预条件
• 粗网格校正 Domain decomposition Parallel computing Sparse linear system Preconditioner Coarse grid correction

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

• 单位
  国防科技大学; 中国水利水电科学研究院; 流域水循环模拟与调控国家重点实验室