Basic HTML version of Foils prepared 15 March 1996

Foil 6 LU or SSOR -- The Third NAS Benchmark -- Roughly Gauss Seidel

From Further PDE Solvers for the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
1 Take the basic implicit equation K DU = RHS
2 and Split K = D + Lo + Up where
  • D Diagonal
  • Lo Lower triangular (3 distinct bands)
  • Up Upper triangular (3 distinct bands)
3 Note Lo and Up are of size Dt and so we can follow ADI trick and write
4 K = (D + Lo) (I + D -1 Up)
  • Ignoring terms of order Dt 2
5 and we get the two sweeps:
6 (D + Lo) DU1 = RHS
7 (I + D -1 Up) DU = DU1
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