Remark on convergence of algebraic multigrid in the form of matrix decomposition

摘要

We introduce the convergence of algebraic multigrid in the form of matrix decomposition. The convergence is proved in block versions of the multi-elimination incomplete LU (BILUM) factorization technique and the approximation of their inverses to preserve sparsity. The convergence theorem can be applied to general interpolation operator. Furthermore, we discuss the error caused by the error matrix.