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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the preconditioned Gauss--Seidel (GS) method for linear systems
scientific article

    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
    0 references
    Gauss-Seidel method
    0 references
    preconditioning
    0 references
    diagonally dominant \(M\)-matrix
    0 references
    counterexamples
    0 references
    0 references