计算物理 ›› 1998, Vol. 15 ›› Issue (3): 283-296.
• 论文 • 上一篇 下一篇
刘兴平, 胡家赣
收稿日期:
修回日期:
出版日期:
发布日期:
作者简介:
基金资助:
Liu Xingping, Hu Jiagan
Received:
Revised:
Online:
Published:
摘要: 提出一种块多分裂并行PE迭代算法(MPPE),可以克服M-1r(s)并行化处理的困难。这种算法格式简单明了,收敛速度快。并证明了当矩阵A是M-阵和H-阵时,该算法是收敛的。同时把这种分裂作为预处理矩阵,对子空间方法类进行了预处理,并给出的计算实例显示该算法很有效,对子空间方法类的余量光滑和加速都起到了比较好的作用。
关键词: 并行计算, MPPE算法, M-阵, H-阵, 迭代算法
Abstract: Algorithms of the block multisplitting and preconditioned Krylov iterative Method for linear systems of the form Ax=f are proposed,where A is block tridiagonal matrix. The convergence of these iterative methods is analysed,when A is an M matrix or H matrix.The resulting MPPE method and preconditioned AKrylov method have been tested on a Challenge L computer.Numerical examples indicates that the new method is very efficient,since the parallel computation can be applied.
Key words: MPPE method, parallel computing, preconditioned Krylov method, M-matrix, H-matrix
中图分类号:
TP301.6
刘兴平, 胡家赣. 块多分裂方法与预条件子空间迭代方法[J]. 计算物理, 1998, 15(3): 283-296.
Liu Xingping, Hu Jiagan. THE BLOCK MULTISPLITTING METHOD AND PRECONDITIONED KRYLOV ITERATIVE METHODS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 15(3): 283-296.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.cjcp.org.cn/CN/
http://www.cjcp.org.cn/CN/Y1998/V15/I3/283