Modified iterative methods for consistent linear systems (Q808156)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Modified iterative methods for consistent linear systems
scientific article

    Statements

    Modified iterative methods for consistent linear systems (English)
    0 references
    0 references
    0 references
    0 references
    1991
    0 references
    Given an M-matrix A, certain elementary row operations are performed before applying the Gauss-Seidel or Jacobi iteration in order to solve \(Ax=b.\) The essential idea is to eliminate the entries in the upper part of the matrix next to the diagonal. In some examples the convergence rate is substantially reduced. \{Reviewer's remark: There may be a connection with the incomplete LU- decomposition which is known to lead often to better convergence.\}
    0 references
    Gauss-Seidel iteration
    0 references
    M-matrix
    0 references
    Jacobi iteration
    0 references
    convergence rate
    0 references
    incomplete LU-decomposition
    0 references

    Identifiers