Improving the modified Gauss-Seidel method for Z-matrices

被引：79

作者：

Kohno, T ^{[1
]}

Kotakemori, H ^{[1
]}

Niki, H ^{[1
]}

Usui, M ^{[1
]}

机构：

[1] OKAYAMA UNIV SCI,DEPT APPL SCI,OKAYAMA 700,JAPAN

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1997年 / 267卷

关键词：

D O I：

10.1016/S0024-3795(97)00063-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In 1991 A. D. Gunawardena et al. reported that the convergence rate of the Gauss-Seidel method with a preconditioning matrix I + S is superior to that of the basic iterative method. In this paper, we use the preconditioning matrix I + S(cr). If a coefficient matrix A is an irreducibly diagonally dominant Z-matrix, then [I + S(alpha)]A is also a strictly diagonally dominant Z-matrix. It is shown that the proposed method is also superior to other iterative methods. (C) 1997 Elsevier Science Inc.

引用

下载

页码：113 / 123

页数：11

共 50 条

[31] On convergence rate of the randomized Gauss-Seidel method
Bai, Zhong-Zhi
Wang, Lu
Wu, Wen-Ting
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 611 : 237 - 252
[32] On the generally randomized extended Gauss-Seidel method
Wu, Nianci
Xiang, Hua
APPLIED NUMERICAL MATHEMATICS, 2022, 172 : 382 - 392
[33] Z-matrices and inverse Z-matrices
Nabben, R
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 256 : 31 - 48
[34] OTHER CONVERGENCE CRITERIA FOR GAUSS-SEIDEL METHOD
ALBRAND, HJ
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1979, 59 (06): : 225 - 232
[35] THE EXTRAPOLATED GAUSS-SEIDEL METHODS AND GENERALLY CONSISTENTLY ORDERED MATRICES
EVANS, DJ
LI, C
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 23 (01) : 77 - 97
[36] A MODIFIED GAUSS-SEIDEL ITERATION FOR LINEAR INTERVAL EQUATIONS
周如海
Numerical Mathematics(Theory,Methods and Applications), 1993, (02) : 225 - 233
[37] Comparison theorems between the preconditioned Gauss-Seidel method and the AOR method for M-matrices
Zhang Shi-guang
Zhou Ting
PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING (ICADME 2017), 2017, 136 : 446 - 449
[38] SIMULATION OF ECONOMETRIC-MODELS WITH THE GAUSS-SEIDEL METHOD
WELFE, A
ZATON, W
EKONOMICKO-MATEMATICKY OBZOR, 1990, 26 (01): : 9 - 26
[39] THE BLOCK GAUSS-SEIDEL METHOD IN SOUND TRANSMISSION PROBLEMS
Poblet-Puig, J.
Rodriguez-Ferran, A.
JOURNAL OF COMPUTATIONAL ACOUSTICS, 2010, 18 (01) : 13 - 30
[40] Modified SOR-type iterative method for Z-matrices
Huang, Ting-Zhu
Cheng, Guang-Hui
Cheng, Xiao-Yu
APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 258 - 268

← 1 2 3 4 5 →