A note on the SSOR convergence domain due to Neumaier and Varga (Q1111331)

From MaRDI portal





scientific article; zbMATH DE number 4076457
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the SSOR convergence domain due to Neumaier and Varga
    scientific article; zbMATH DE number 4076457

      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
      0 references
      0 references

      Identifiers