Basic HTML version of Foils prepared 15 March 1996

Foil 29 Mathematical Structure of Exemplar 16 by 16 Multigrid Solution

From Further PDE Solvers for the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
1 First Solve the 2 by 2 matrix A4 on the coarsest grid
2 Use A4 to precondition and solve grid 3 to get 4 by 4 matrix A3
3 Use A3 to precondition and solve grid 2 to get 8 by 8 matrix A2
4 Use A2 to precondition and solve grid 1 to get 16 by 16 matrix A1
5 Note both Domain Decomposition and Multigrid have Good Physical Motivation but they are quite different
  • Multigrid works from the bottom (fine scale) up
  • Domain Decomposition from the Macroscopic Structure down
in Table To:

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 Sun Feb 22 1998