首页 | 本学科首页   官方微博 | 高级检索  
     

块三对角线性方程组的一类二维区域分解并行不完全分解预条件
引用本文:吴建平,宋君强,张卫民,李晓梅. 块三对角线性方程组的一类二维区域分解并行不完全分解预条件[J]. 计算物理, 2009, 26(2): 191-199
作者姓名:吴建平  宋君强  张卫民  李晓梅
作者单位:国防科技大学计算机学院,湖南,长沙,410073;装备指挥技术学院,北京,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
Affiliation: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 维普 万方数据 等数据库收录!
点击此处可从《计算物理》浏览原始摘要信息
点击此处可从《计算物理》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号