H-SPLITTINGS AND 2-STAGE ITERATIVE METHODS

被引：219

作者：

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 条

[1]

ALEFELD G, 1976, NUMER MATH, V25, P291, DOI 10.1007/BF01399418

[2] ON THE CONVERGENCE OF THE SYMMETRIC SOR METHOD FOR MATRICES WITH RED-BLACK ORDERING [J].