On optimal improvements of classical iterative schemes for \(Z\)-matrices (Q817470)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On optimal improvements of classical iterative schemes for \(Z\)-matrices
scientific article

    Statements

    On optimal improvements of classical iterative schemes for \(Z\)-matrices (English)
    0 references
    16 March 2006
    0 references
    The authors describe a preconditioning technique for improving the asymptotic convergence rate of Jacobi and Gauss-Seidel iterations for irreducible dominant \(Z\)- matrices. Their method is based on a multiple elimination of some off-diagonal entries. Some connections with Krylov subspace methods are also described.
    0 references
    0 references
    Jacobi and Gauss-Seidel iterative methods
    0 references
    diagonally dominant \(Z\)- and \(M\)-matrices
    0 references
    preconditioning
    0 references
    convergence
    0 references
    Krylov subspace methods
    0 references
    0 references
    0 references
    0 references