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

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.