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
    0 references
    H-matrix
    0 references
    symmetric successive overrelaxation
    0 references
    Jacobi iteration
    0 references
    0 references
    0 references
    0 references