Remark on convergence of algebraic multigrid in the form of matrix decomposition (Q2573580)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Remark on convergence of algebraic multigrid in the form of matrix decomposition
scientific article

    Statements

    Remark on convergence of algebraic multigrid in the form of matrix decomposition (English)
    0 references
    22 November 2005
    0 references
    The authors consider the algebraic multigrid algorithm with classical smoothers, but a special construction of the interpolation operators which ensures the fulfilment of the approximation property, too. Their construction is based on a block-version of multi-elimination ILU decomposition introduced by \textit{Y. Saad} [SIAM J. Sci. Comput. 17, No. 4, 830--847 (1996; Zbl 0858.65029)]. They prove convergence of the algebraic multigrid algorithm and also analyse the error caused by the error matrix in the block-version multi-elimination decomposition.
    0 references
    algebraic multigrid
    0 references
    matrix decomposition
    0 references
    convergence
    0 references
    error analysis
    0 references
    algorithm
    0 references
    ILU decomposition
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers