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