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

*Classical*AMG- The Required AMG Toolkit
- Seeking Algebraic Smoothness
- Coarse Grid Selection
- Prolongation

- Other Algebraic Approaches: An Overview
- Smoothed Aggregation
- Multigraph methods
- AMGe
- Energy-Minimizing Basis methods