| 块三对角线性方程组的一类二维区域分解并行不完全分解预条件 |
| |
| 引用本文： | 吴建平,宋君强,张卫民,李晓梅.块三对角线性方程组的一类二维区域分解并行不完全分解预条件[J].计算物理,2009,26(2):191-199. |
| |
| 作者姓名： | 吴建平 宋君强 张卫民 李晓梅 |
| |
| 作者单位： | 1. 国防科技大学计算机学院, 湖南 长沙 410073;2. 装备指挥技术学院, 北京 101416 |
| |
| 基金项目： | 国家自然科学基金，北京应用物理与计算数学研究所计算物理实验室基金，并行与分布处理国家重点实验室基金 |
| |
| 摘 要： | 基于二维重叠区域分解,对每个子区域上局部不完全LU分解所得到的上、下三角因子分别进行组合,给出一类全局并行不完全分解型预条件.所给出的并行化方法适用于任何不完全LU分解型预条件.对采用二维区域分解与一维区域分解时所得并行预条件的并行计算性能进行分析比较.实验结果表明,提出的并行化方法普遍优于加性Schwarz并行化方法,且当处理器个数相对较多时采用二维区域分解优于一维区域分解.
|
| 关 键 词： | 线性方程组求解 块三对角矩阵 不完全分解 加性Schwarz 并行算法 |
| 收稿时间： | 2007-12-03 |
| 修稿时间： | 2008-04-01 |
Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition |
| |
| WU Jianping,SONG Junqiang,ZHANG Weimin,LI Xiaomei.Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition[J].Chinese Journal of Computational Physics,2009,26(2):191-199. |
| |
| Authors: | WU Jianping SONG Junqiang ZHANG Weimin LI Xiaomei |
| |
| Institution: | 1. School of Computer Science, National University of Defense Technology, Changsha 410073, China;2. Institute of Command and Technology of Equipment, Beijing 101416, China |
| |
| Abstract: | 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 preconditioner is compared to that of one-dimensional ones.Experiments show that it is more efficient t... |
| |
| Keywords: | solution of linear systems block tridiagonal matrix incomplete factorization domain decomposition additive Schwarz parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算物理》浏览原始摘要信息 |
| 点击此处可从《计算物理》下载免费的PDF全文 |
