Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems

  title={Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems},
  author={Svetozar Margenov and Panayot S. Vassilevski},
  journal={SIAM J. Scientific Computing},
In this paper the recently proposed algebraic multilevel iteration method for iterative solution ofelliptic boundary value problems with anisotropy and discontinuous coefficients is studied. Based on a special approximation ofthe 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… CONTINUE READING