More on modifications and improvements of classical iterative schemes for M-matrices

被引:58
作者
Hadjidimos, A [1 ]
Noutsos, D
Tzoumas, M
机构
[1] Univ Crete, Dept Math, GR-71409 Iraklion, Greece
[2] Fdn Res & Technol Hellas, Inst Appl & Computat Math, GR-71110 Iraklion, Greece
[3] Univ Ioannina, Dept Math, GR-45110 Ioannina, Greece
[4] Univ Ioannina, Agrin Univ Sch, Dept Management Environm & Nat Resources, GR-30100 Agrinion, Greece
关键词
Jacobi and Gauss-Seidel iterative methods; Z-; M- and H-matrices;
D O I
10.1016/S0024-3795(02)00570-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the last four decades many articles have been devoted to the modifications and improvements of classes of preconditioners for linear systems whose matrix coefficient is an M-matrix in order to improve on the convergence rates of the classical iterative schemes (Jacobi, Gauss-Seidel, etc.). The present work is a contribution towards the generalization of the most common preconditioners used so far. (C) 2003 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:253 / 279
页数:27
相关论文
共 16 条
[1]  
Berman A., 1994, CLASSICS APPL MATH, DOI [10.1016/C2013-0-10361-3, 10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]
[2]   LU DECOMPOSITION OF M-MATRICES BY ELIMINATION WITHOUT PIVOTING [J].
FUNDERLIC, RE ;
PLEMMONS, RJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 41 (DEC) :99-110
[3]   MODIFIED ITERATIVE METHODS FOR CONSISTENT LINEAR-SYSTEMS [J].
GUNAWARDENA, AD ;
JAIN, SK ;
SNYDER, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 :123-143
[4]  
HADJIDIMOS A, 2001, 0112001 U CRET DEP M
[5]   CONVERGENCE CRITERIA FOR SUCCESSIVE OVERRELAXATION [J].
JAMES, KR ;
RIHA, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (02) :137-143
[6]   CONVERGENCE OF MATRIX ITERATIONS SUBJECT TO DIAGONAL DOMINANCE [J].
JAMES, KR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (03) :478-484
[7]   ON THE INCREASE OF CONVERGENCE RATES OF RELAXATION PROCEDURES FOR ELLIPTIC PARTIAL DIFFERENCE EQUATIONS [J].
JUNCOSA, ML ;
MULLIKIN, TW .
JOURNAL OF THE ACM, 1960, 7 (01) :29-36
[8]   Improving the modified Gauss-Seidel method for Z-matrices [J].
Kohno, T ;
Kotakemori, H ;
Niki, H ;
Usui, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 267 :113-123
[9]   Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices [J].
Li, W ;
Sun, WW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 317 (1-3) :227-240
[10]   COMPARISON-THEOREMS FOR WEAK SPLITTINGS OF BOUNDED OPERATORS [J].
MAREK, I ;
SZYLD, DB .
NUMERISCHE MATHEMATIK, 1990, 58 (04) :387-397