块三对角线性方程组的一类二维区域分解并行不完全分解预条件

摘要：

基于二维重叠区域分解,对每个子区域上局部不完全LU分解所得到的上、下三角因子分别进行组合,给出一类全局并行不完全分解型预条件.所给出的并行化方法适用于任何不完全LU分解型预条件.对采用二维区域分解与一维区域分解时所得并行预条件的并行计算性能进行分析比较.实验结果表明,提出的并行化方法普遍优于加性Schwarz并行化方法,且当处理器个数相对较多时采用二维区域分解优于一维区域分解.

关键词：线性方程组求解、块三对角矩阵、不完全分解、加性schwarz、并行算法

所属期刊栏目：26

分类号：TP3001.6(计算技术、计算机技术)

资助基金：国家自然科学基金60803039,40505023;北京应用物理与计算数学研究所计算物理实验室基金、并行与分布处理国家重点实验室基金

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

页数：共9页

页码：191-199