非对称线性代数方程组的并行算法

计算物理 ›› 1994, Vol. 11 ›› Issue (3): 353-361.

非对称线性代数方程组的并行算法

刘兴平

北京应用物理与计算数学研究所, 计算物理实验室 100088

收稿日期:1992-11-09 修回日期:1994-01-17 出版日期:1994-09-25 发布日期:1994-09-25
基金资助:
国家自然科学基金和中物院科学基金

PARALLEL ALGORITHMS FOR UNSYMMETRIC LINEAR SYSTEMS

Liu Xingping

Laboratory of Computational Physics, IAPCM, Beijing

Received:1992-11-09 Revised:1994-01-17 Online:1994-09-25 Published:1994-09-25

摘要/Abstract

摘要： 对五、七和九对角矩阵在并行-向量处理机上建立了解非对称线性代数方程组的PGCR算法,并分析了它的收敛性。本文给出的算法与多处理机的PGCR算法具有相同的选代次数。利用向量机模拟并行向量计算机并做数值实验,数值结果显示此算法很有效。

关键词: PGCR方法, 非对称线性代数方程组, 向量多处理机, 修正不完全LU分解

Abstract: An algorithm is proposed of the preconditioned generalized conjugate residual method for solving unsymmetric linear systems on a vector multiprocessor, when A is a five, seven or nine-diagonal matrix. The convergence of this iterative method is analysed. In this algorithm the iterations number is vesified to be about the same as for the multiprocessor PGCR algorithms.The resulting preconditioned GCR method has been tested by simulating a parallel-vector computer.Numerical examples indicate that the new algorithm is very efficient, when the vector multiprocessor computation is applied.

Key words: PGCR method, unsymmetric linear system, vector multiprocessor, modified incomplete choleski decomposition

中图分类号:

O241.6

刘兴平. 非对称线性代数方程组的并行算法[J]. 计算物理, 1994, 11(3): 353-361.

Liu Xingping. PARALLEL ALGORITHMS FOR UNSYMMETRIC LINEAR SYSTEMS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 11(3): 353-361.

[1]	周志阳, 徐小文, 舒适, 冯春生, 莫则尧. 二维三温辐射扩散方程组两层预条件子的自适应求解[J]. 计算物理, 2012, 29(4): 475-483.
[2]	李厚彪, 刘兴平, 谷同祥, 黄廷祝, 李红. Poisson方程有限差分逼近的两种保对称Stencil消元格式[J]. 计算物理, 2010, 27(3): 335-341.
[3]	徐小文, 莫则尧, 安恒斌. 求解二维三温辐射扩散方程组的一种代数两层迭代方法[J]. 计算物理, 2009, 26(1): 1-8.
[4]	张永杰, 孙秦, 李江海. 大型稀疏线性方程组的改进ICCG方法[J]. 计算物理, 2007, 24(5): 581-584.
[5]	徐小文, 莫则尧. 并行代数多重网格算法可扩展性能分析[J]. 计算物理, 2007, 24(4): 387-394.
[6]	冉瑞生, 黄廷祝, 冷劲松. 一类块三对角矩阵求逆的算法[J]. 计算物理, 2005, 22(5): 412-416.
[7]	骆志刚, 李晓梅, 王正华. 循环块三对角线性方程组的一种分布式并行算法[J]. 计算物理, 2001, 18(4): 360-365.
[8]	迟利华, 刘杰, 李晓梅. 周期三对角线性方程组的分布式并行算法[J]. 计算物理, 1999, 16(6): 630-637.
[9]	罗晓广, 李晓梅, 陈健华. 解对称带状矩阵特征值问题的二分法及其改进[J]. 计算物理, 1997, 14(S1): 450-452.
[10]	孔翠芳, 吕烔兴. 一类全对称周期Jacobi矩阵逆特征值问题[J]. 计算物理, 1997, 14(S1): 515-517.
[11]	殷庆祥. 对称三对角阵和周期三对角阵的特征反问题[J]. 计算物理, 1995, 12(4): 467-474.
[12]	刘兴平, 胡家赣. 可向量计算的块预条件迭代算法[J]. 计算物理, 1995, 12(2): 219-226.
[13]	胡家赣, 刘兴平. 改进的2PPJ格式[J]. 计算物理, 1995, 12(1): 121-126.
[14]	戴华. Jacobi矩阵特征值反问题[J]. 计算物理, 1994, 11(4): 451-456.
[15]	胡家赣. BAORJ的收敛性及最优参数的选取[J]. 计算物理, 1994, 11(2): 230-236.