Basic HTML version of Foils prepared 8 November 1995

Foil 37 Memory Use in Direct and Iterative Methods

From Fox Presentation Fall 1995 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox
1 One Dimension: Both Sparse and Direct Methods use memory of order G -- the matrix size
2 In two dimensions,
  • Direct Method: Space is of order G3
  • Sparse Method: Space is of order G2
3 In three dimensions,
  • Direct Method: Space is of order G5
  • Sparse Method: Space is of order G3
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 Tue Oct 13 1998