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

可向量计算的块预条件迭代算法
引用本文:刘兴平,胡家赣. 可向量计算的块预条件迭代算法[J]. 计算物理, 1995, 12(2): 219-226
作者姓名:刘兴平  胡家赣
作者单位:北京应用物理与计算数学研究所, 计算物理实验室, 100088
基金项目:国家自然科学基金;中物院科学基金资助项目
摘    要:
提出一种类似于PE算法的实用并行迭代算法(VPE),可以克服M-1r(s)向量或并行化处理的困难.这种算法格式简单明了,收敛速度快.并证明了当矩阵AM-阵和H-阵时,该算法是收敛的。计算实例显示该算法很有效.

关 键 词:可向量计算  VPE算法  M-阵  H-阵  迭代算法  收敛性  
收稿时间:1993-09-06
修稿时间:1994-02-24

THE VECTORIZABLE PE ITERATIVE METHODS
Liu Xingping,Hu Jiagan. THE VECTORIZABLE PE ITERATIVE METHODS[J]. Chinese Journal of Computational Physics, 1995, 12(2): 219-226
Authors:Liu Xingping  Hu Jiagan
Affiliation:The Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, P.O.Box 8009, Beijing, 100088, Biejing, People's Republic of China
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.
Keywords:VPE method  linear system  Vectorizable  M-matrix  H-matrix  
点击此处可从《计算物理》浏览原始摘要信息
点击此处可从《计算物理》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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