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


This has two essential differences from the first BT benchmark
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
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
This converts 5 by 5 BLOCK Tridiagonal matrices into a set of 1 by 1 (scalar) Pentadiagonal equations
General parallel analysis is similar to BT as still ADI but probably less computation per communication and so lower efficiency.



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