Basic HTML version of Foils prepared March 15 00

Foil 21 Basic Multigrid Ideas

From Collection of Extra Foils for CPS615 PDE Iterative Solution Discussion CPS615 Spring Semester 00 -- March 00. by Geoffrey C. Fox
In picture, relax is application of standard iteration scheme to "solve" short wavelength solution at a given level i.e. use Jacobi, Gauss-Seidel, Conjugate Gradient
Interpolation is taking a solution at a coarser grid and interpolating to find a solution at half the grid size
Restriction is taking solution at given grid and averaging to find solution at coarser grid
Interpolate
Restrict

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Mar 20 2000