摘要
提出一种块多分裂并行ＰＥ迭代算法（ＭＰＰＥ），可以克服Ｍ－１ｒ（ｓ）并行化处理的困难。这种算法格式简单明了，收敛速度快。并证明了当矩阵Ａ是Ｍ阵和Ｈ阵时，该算法是收敛的。同时把这种分裂作为预处理矩阵，对子空间方法类进行了预处理，并给出的计算实例显示该算法很有效，对子空间方法类的余量光滑和加速都起到了比较好的作用。
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 Krylov 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.
出处
《计算物理》
CSCD
北大核心
1998年第3期29-41,共13页
Chinese Journal of Computational Physics
基金
国家自然科学基金
国家攀登项目
中物院科学基金
关键词
并行计算
MPPE算法
M-阵
H-阵
迭代算法
MPPE method
parallel computing
preconditioned Krylov method
M matrix
H matrix.
