H-SPLITTINGS AND 2-STAGE ITERATIVE METHODS

被引：220
作者：
FROMMER, A
SZYLD, DB
机构：
[1] BERG UNIV GH WUPPERTAL,FACHBEREICH MATH,W-5600 WUPPERTAL,GERMANY
[2] TEMPLE UNIV,DEPT MATH,PHILADELPHIA,PA 19122
来源：
NUMERISCHE MATHEMATIK | 1992年 / 63卷 / 03期
关键词：
D O I：
10.1007/BF01385865
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Convergence of two-stage iterative methods for the solution of linear systems is studied. Convergence of the non-stationary method is shown if the number of inner iterations becomes sufficiently large. The R1-factor of the two-stage method is related to the spectral radius of the iteration matrix of the outer splitting. Convergence is further studied for splittings of H-matrices. These matrices are not necessarily monotone. Conditions on the splittings are given so that the two-stage method is convergent for any number of inner iterations.
引用
收藏
页码：345 / 356
页数：12
相关论文
共 41 条
[31]   THEOREMS ON M-SPLITTINGS OF A SINGULAR M-MATRIX WHICH DEPEND ON GRAPH STRUCTURE [J].
SCHNEIDER, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 58 (APR) :407-424
[32]   NEWTON-ITERATIVE METHODS FOR SOLUTION OF SYSTEMS OF NON-LINEAR EQUATIONS [J].
SHERMAN, AH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (04) :755-771
[33]  
SZYLD D. B., 1992, E W J NUMER MATH, V1, P1
[34]   2-STAGE AND MULTISPLITTING METHODS FOR THE PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].
SZYLD, DB ;
JONES, MT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (02) :671-679
[35]  
VARGA R. S., 1960, BOUNDARY PROBLEMS DI, P121
[36]   INCOMPLETE FACTORIZATIONS OF MATRICES AND CONNECTIONS WITH H-MATRICES [J].
VARGA, RS ;
SAFF, EB ;
MEHRMANN, V .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (06) :787-793
[37]   RECURRING THEOREMS ON DIAGONAL DOMINANCE [J].
VARGA, RS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 13 (1-2) :1-9
[38]  
Varga RS., 1962, MATRIX ITERATIVE ANA
[39]  
Wachspress E.L., 1966, ITERATIVE SOLUTION E
[40]  
Watson G. A., 1982, LECT NOTES MATH, V912, P128
12345