国家重点基础研究发展计划(2009CB733803)
- 作品数：1 被引量：0H指数：0
- 相关作者：吴建平赵军张卫民马怀发宋君强更多>>
- 相关机构：国防科学技术大学中国水利水电科学研究院更多>>
- 发文基金：水利部公益性行业科研专项国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 区域分解型并行预条件的一种粗网格校正算法
- 2013年
- 区域分解是并行计算的基本手段之一,在稀疏线性方程组迭代求解时,对不完全分解等串行计算时很有效的预条件,经常采用区域分解的思想进行并行化。但区域分解的本质是利用局部解来近似全局解,从而必然存在较大误差,为此,提出一种粗网格校正算法,通过非重叠子区域浓缩,每个非重叠子区域浓缩为一个超结点,形成一个含全局信息且阶数等于子区域个数的小线性方程组,之后用其对原并行预条件进行校正。对块Jacobi型、经典加性Schwarz、以及因子组合型并行不完全分解预条件的实验表明,粗网格校正能有效改善收敛性并提高求解效率。
- 吴建平马怀发赵军宋君强张卫民
- 关键词：并行计算稀疏线性方程组预条件
