中文摘要：

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

英文摘要：

Based on two-dimensional domain decomposition with small overlapping, we provide a method in which local lower and upper triangular incomplete factors are combined into an effective approximation for global incomplete lower and upper triangular factors of coefficient matrix. Parallelization method is applicable to any preconditioner of incomplete type. Parallel performance metric of two-dimensional parallel preeonditioner is compared to that of one-dimensional ones. Experiments show that it is more efficient than additive Sehwarz technique and twodimensional decomposition is better than corresponding one-dimensional decomposition as more processors are used for parallel computation.