Modified iterative methods for consistent linear systems (Q808156)

From MaRDI portal





scientific article; zbMATH DE number 4209443
Language Label Description Also known as
English
Modified iterative methods for consistent linear systems
scientific article; zbMATH DE number 4209443

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

    Identifiers