Blockwise matrix multi-splitting multi-parameter block relaxation methods

被引:12
作者
Evans, DJ [1 ]
Bai, ZZ [1 ]
机构
[1] CHINESE ACAD SCI,INST COMPUTAT MATH & SCI ENGN COMP,STATE KEY LAB SCI ENGN COMP,BEIJING 100080,PEOPLES R CHINA
关键词
block system of linear equations; blockwise matrix multisplitting; relaxation; parallel method; convergence; block H-matrix;
D O I
10.1080/00207169708804578
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a class of parallel blockwise matrix multisplitting block relaxation methods, including the blockwise matrix multisplitting block symmetric accelerated overrelaxation method, the blockwise matrix multisplitting block unsymmetric and symmetric successive overrelaxation methods and the blockwise matrix multisplitting block unsymmetric and symmetric Gauss-Seidel methods, etc., is established for the large sparse block system of linear equations, and its convergence theory is set up thorouthly when the coefficient matrix is a block H-matrix. Also, the new methods are further extended by relaxing different block elements of the iterations with different relaxation parameters and, therefore, general frameworks of parallel blockwise matrix multisplitting block relaxation methods for solving the block system of linear equations are naturally obtained.
引用
收藏
页码:103 / 118
页数:16
相关论文
共 9 条
[1]  
Bai Z.Z., 1993, Numer. Math. J. Chinese Univ., V2, P87
[2]  
Bai Zhong-Zhi, 1995, Mathematica Numerica Sinica, V17, P238
[3]  
BAI ZZ, 1993, THESIS SHANGHAI U SC
[4]  
BAI ZZ, 1993, P NAT 4 PAR ALG C SP, P222
[5]   MATRIX MULTISPLITTING MULTIPARAMETER RELAXATION METHODS [J].
EVANS, DJ ;
DEREN, W ;
BAI, ZZ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 43 (3-4) :173-188
[6]   MULTI-SPLITTINGS OF MATRICES AND PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].
OLEARY, DP ;
WHITE, RE .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04) :630-640
[7]   INCOMPLETE BLOCKWISE FACTORIZATIONS OF (BLOCK) H-MATRICES [J].
POLMAN, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :119-132
[8]  
Varga RS., 1962, Iterative analysis
[9]  
WANG DR, 1994, PARALLEL ALGORITHMS, V2, P173