Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems

In this paper the recently proposed algebraic multilevel iteration method for iterative solution of elliptic boundary value problems with anisotropy and discontinuous coefficients is studied. Based on a special approximation of the blocks corresponding to the new nodes at every discretization level, an optimal order preconditioner with respect to the arithmetic cost independent of both the discontinuity and the anisotropy of the coefficients is constructed. The advantages of the proposed algorithms are illustrated by numerical tests.