Multigrid methods for block Toeplitz matrices with small size blocks (Q2492731)

The paper is concerned with linear algebraic systems with Hermitian, positive definite block Toeplitz matrices (i.e., the global structure is Toeplitz in terms of the blocks, while each single block need not be Toeplitz). Algebraic multigrid methods are studied for the numerical solution of such systems. In particular, prolongation and restriction operators which generate fast convergence are constructed. The resulting method is illustrated by various numerical examples.