可向量计算的块预条件迭代算法

计算物理 ›› 1995, Vol. 12 ›› Issue (2): 219-226.

可向量计算的块预条件迭代算法

刘兴平, 胡家赣

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

收稿日期:1993-09-06 修回日期:1994-02-24 出版日期:1995-06-25 发布日期:1995-06-25
基金资助:
国家自然科学基金;中物院科学基金资助项目

THE VECTORIZABLE PE ITERATIVE METHODS

Liu Xingping, Hu Jiagan

The Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, P.O.Box 8009, Beijing, 100088, Biejing, People's Republic of China

Received:1993-09-06 Revised:1994-02-24 Online:1995-06-25 Published:1995-06-25

摘要/Abstract

摘要： 提出一种类似于PE算法的实用并行迭代算法(VPE),可以克服M^-1r^(s)向量或并行化处理的困难.这种算法格式简单明了,收敛速度快.并证明了当矩阵A是M-阵和H-阵时,该算法是收敛的。计算实例显示该算法很有效.

关键词: 可向量计算, VPE算法, M-阵, H-阵, 迭代算法, 收敛性

Abstract: The algorithms of Vectorizable PE Method for linear systems of the form Ax=f are proposed, when A is block tridiagonal matrix. The convergence of these iterative methods is analysed, when A is an M matrix or H matrix. The resulting VPE method has been tested on YH-1 computer. Numericla examples indicate that the new method is very efficient, since the vectorial computation can be applied.

Key words: VPE method, linear system, Vectorizable, M-matrix, H-matrix

中图分类号:

O241.6

刘兴平, 胡家赣. 可向量计算的块预条件迭代算法[J]. 计算物理, 1995, 12(2): 219-226.

Liu Xingping, Hu Jiagan. THE VECTORIZABLE PE ITERATIVE METHODS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 12(2): 219-226.

[1]	蒋东, 李永池. 本构迭代算法在LS-DYNA中的嵌入[J]. 计算物理, 2018, 35(3): 262-268.
[2]	杭旭登, 李双贵, 杨容, 袁光伟. 分片光滑物态方程的能量方程非线性迭代解法[J]. 计算物理, 2015, 32(5): 505-513.
[3]	曾凡海, 李常品. 时间分数阶亚扩散方程的高阶差分方法[J]. 计算物理, 2013, 30(4): 491-500.
[4]	刘全, 王瑞利, 林忠, 刘希强. 流体力学拉氏程序收敛性及数值计算不确定度初探[J]. 计算物理, 2013, 30(3): 346-352.
[5]	杭旭登, 李敬宏, 袁光伟. 多群辐射扩散方程组的分裂迭代算法收敛分析[J]. 计算物理, 2013, 30(1): 111-119.
[6]	刘福平, 曹跃祖, 王安玲, 杨长春. 孔隙度数值反演计算[J]. 计算物理, 2010, 27(3): 413-422.
[7]	王廷春, 张鲁明, 陈芳启. 求解耦合SchrÖdinger方程组的数值逼近算法[J]. 计算物理, 2008, 25(2): 179-185.
[8]	张毅锋, 邓小刚, 毛枚良, 陈坚强. 一种可压缩流动的高阶加权紧致非线性格式(WCNS)的加速收敛方法[J]. 计算物理, 2007, 24(6): 698-704.
[9]	张鲁明, 常谦顺. 径向对称非线性Schrödinger方程的守恒差分格式[J]. 计算物理, 2000, 17(3): 215-220.
[10]	张鲁明, 常谦顺. 非线性Schrödinger方程的守恒数值格式[J]. 计算物理, 1999, 16(6): 661-668.
[11]	张鲁明, 常谦顺. Klein-Gordon方程初边值问题的一种新的差分方法[J]. 计算物理, 1999, 16(3): 286-294.
[12]	何吉欢. Duffing方程的变分迭代解法[J]. 计算物理, 1999, 16(2): 121-127.
[13]	刘兴平, 雷光耀, 徐涛. 块二级多分裂预条件迭代方法[J]. 计算物理, 1998, 15(5): 568-576.
[14]	金承日, 刘家琦. Burgers方程的交替分组显式迭代方法[J]. 计算物理, 1998, 15(5): 607-613.
[15]	刘兴平, 胡家赣. 块多分裂方法与预条件子空间迭代方法[J]. 计算物理, 1998, 15(3): 283-296.