-
题名区域分解型并行预条件的一种粗网格校正算法
- 1
-
-
作者
吴建平
马怀发
赵军
宋君强
张卫民
-
机构
国防科技大学计算机学院湖南长沙
中国水利水电科学研究院流域水循环模拟与调控国家重点实验室北京
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第9期10-11,118,共3页
-
基金
国家自然科学基金项目(60803039,51079164)
水利部公益性行业科研专项(201201053)
国家重点基础研究发展计划项目(2009CB733803)
-
文摘
区域分解是并行计算的基本手段之一,在稀疏线性方程组迭代求解时,对不完全分解等串行计算时很有效的预条件,经常采用区域分解的思想进行并行化。但区域分解的本质是利用局部解来近似全局解,从而必然存在较大误差,为此,提出一种粗网格校正算法,通过非重叠子区域浓缩,每个非重叠子区域浓缩为一个超结点,形成一个含全局信息且阶数等于子区域个数的小线性方程组,之后用其对原并行预条件进行校正。对块Jacobi型、经典加性Schwarz、以及因子组合型并行不完全分解预条件的实验表明,粗网格校正能有效改善收敛性并提高求解效率。
-
关键词
区域分解
并行计算
稀疏线性方程组
预条件
粗网格校正
-
Keywords
Domain decomposition Parallel computing Sparse linear system Preeonditioner Coarse grid correction.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
