Basic HTML version of Foils prepared 15 March 1996

Foil 14 Alternating Direction Iteration -- ADI

From Spatial Differencing and ADI Solution of the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
1 In Dongarra's template book and Hirsch, ADI (Alternating Direction Iteration) is referred to as a preconditioning scheme
2 In our treatment of NAS benchmarks, it is derived intuitively from solution of implicit equations
  • Our derivation is probably clearer as it naturally gives "correct" relaxation parameter wDt
3 ADI exploits the special form of which is
4 with one minus a sum of "small" terms -- corresponding to the separate discretizations in x h and z directions.
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