A note on the SSOR convergence domain due to Neumaier and Varga (Q1111331)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the SSOR convergence domain due to Neumaier and Varga |
scientific article |
Statements
A note on the SSOR convergence domain due to Neumaier and Varga (English)
0 references
1988
0 references
Es sei \(A=I-L-U\) eine nichtsinguläre H-Matrix, \(\nu\) der Spektralradius von \(L+U\) und \(S_{\omega}\) die zum SSOR-Verfahren gehörige Iterationsmatrix. \textit{A. Neumaier} und \textit{R. S. Varga} [ibid. 58, 261- 272 (1984; Zbl 0569.65021)] zeigten \(\rho (S_{\omega})<1\) für \(0<\omega <{\hat \omega}=2\), \(0\leq \nu \leq 1/2\); \(0<\omega <{\hat \omega}=2/(1+\sqrt{2\nu -1})\), \(1/2<\nu <1\). \textit{R. S. Varga}, \textit{W. Niethammer} und \textit{D. Y. Cai} [ibid. 58, 425-439 (1984; Zbl 0569.65022)] bewiesen, daß dieses Ergebnis in einem gewissen Sinn bestmöglich ist. Hier wird für \(1/2<\nu <1\) gezeigt, daß auch noch \(\rho (S_{{\hat \omega}})<1\) gilt.
0 references
H-matrix
0 references
symmetric successive overrelaxation
0 references
Jacobi iteration
0 references