Videos

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.