An introduction to multigrid techniques
Presenter
January 11, 2008
Keywords:
- Multigrid methods
MSC:
- 65M55
Abstract
The lecture will be a basic introduction to multigrid
techniques. It will cover some
background on stationary iterative methods. The two main
components of linear
multigrid algorithms: smoothing and coarse-grid correction will
be introduced. A two
grid algorithm will be introduced that then leads to the
description of the multilevel Vand
W-cycles. A brief description of algebraic multigrid methods
will be followed by a
description of the Full Approximation Scheme (FAS) for
nonlinear problems. Time
permitting, the generalization of these algorithms to handle
grids with local refinement
will also be outlined.