Basic HTML version of Foils prepared 15 March 1996

Foil 5 SP -- The Second NAS Benchmark -- Diagonalized ADI

From Further PDE Solvers for the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
1 This has two essential differences from the first BT benchmark
2 Firstly the fourth order dissipation terms are kept in the implicit (LHS) part of the equations
  • Remember these were only kept in explicit right hand side for first BT benchmark
  • This step makes ADI equations PENTAdiagonal (2 nonzeros each side of diagonal) as opposed to TRIdiagonal in BT
3 Next step is an approximation to the resultant 5 by 5 matrices on LHS in 3 ADI sweeps. These are approximately diagonalized in a manner described in paper which ignores smaller operators and dependence of diagonalization on position
4 This converts 5 by 5 BLOCK Tridiagonal matrices into a set of 1 by 1 (scalar) Pentadiagonal equations
5 General parallel analysis is similar to BT as still ADI but probably less computation per communication and so lower efficiency.
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