Multigrid iterative methods are one of the most significant
developments in the numerical solution of partial differential
equations in the last twenty years. Multigrid methods have been
analyzed from several diverse perspectives, from Fourier-like
spectral decompositions to approximate Gaussian Elimination, with
each perspective yielding new insight. In this lecture we will
introduce the multigrid method, and survey several of the tools
used in its analysis.