A note on the preconditioned Gauss--Seidel (GS) method for linear systems (Q557740)

From MaRDI portal





scientific article; zbMATH DE number 2184006
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the preconditioned Gauss--Seidel (GS) method for linear systems
    scientific article; zbMATH DE number 2184006

      Statements

      A note on the preconditioned Gauss--Seidel (GS) method for linear systems (English)
      0 references
      0 references
      30 June 2005
      0 references
      This paper is concerned with preconditioning a diagonally dominant \(M\)-matrix \(A\) in order to decrease the spectral radius of the iteration matrix in the Gauss-Seidel method applied to \(A\). The considered preconditioner is composed of the identity matrix, the (scaled) subdiagonal entries of \(A\) and, optionally, the last row of \(A\). Several counterexamples and improvements to some of the results obtained by \textit{H. Niki, K. Harada, M. Morimoto} and \textit{M. Sakakihara} [ibid. 164--165, 587--600 (2004; Zbl 1057.65022)] are provided.
      0 references
      Gauss-Seidel method
      0 references
      preconditioning
      0 references
      diagonally dominant \(M\)-matrix
      0 references
      counterexamples
      0 references

      Identifiers