Algebraic multigrid methods based on compatible relaxation and energy minimization

  title={Algebraic multigrid methods based on compatible relaxation and energy minimization},
  author={James J. Brannick and Ludmil Zikatanov},
This paper presents an adaptive algebraic multigrid method for the solution of positive definite linear systems arising from the discretizations of elliptic partial differential equations. The proposed method uses compatible relaxation to adaptively construct the set of coarse variables. The nonzero supports for the coarse-space basis is determined by approximation of the so-called two-level “ideal” interpolation operator. Then, an energy minimizing coarse basis is formed using an approach… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 citations


Publications referenced by this paper.
Showing 1-7 of 7 references

To appear in Num

  • Livermore National Laboratory, April
  • Lin.
  • 2004

Coarsening by compatible relaxtion

  • P. S. Vassilevski, L. T. Zikatanov
  • On two – grid convergence estimates . Technical…
  • 1985

Decay rates of inverse band matrices

  • W. Moss, P. Smith
  • Mahtematics of Computation