Algebraic Multigrid Tutorial

Van Emden Henson

Center for Applied Scientific Computing
Lawrence Livermore National Laboratory
P.O. Box 808, L-561
Livermore, CA 94551


Abstract

    This tutorial was given at the 1999 Copper Mountain Conference on Multigrid Methods.  The original Powerpoint presentation is also available.  The Powerpoint file is much nicer to look at than the HTML files that Powerpoint2000 produced and retains all of the animations.

    This introduction focuses primarily on the "classical" AMG of Brandt, McCormick, and Ruge. An understanding of the principles of multigrid is assumed, but the tutorial introduces algebraic multigrid in a simple, practical manner.

    Topics covered in this tutorial include