An introduction to multigrid techniques

Friday, January 11, 2008 - 3:30pm - 4:00pm
EE/CS 3-180
Bobby Philip (Los Alamos National Laboratory)
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.
MSC Code: