Basic HTML version of Foils prepared
8 November 1995
Foil 37 Memory Use in Direct and Iterative Methods
From
CPS615 Module on Iterative PDE Solvers CPS615 Basic Simulation Track for Computational Science --
Fall Semester 95
.
by
Geoffrey C. Fox
One Dimension: Both Sparse and Direct Methods use memory of order G -- the matrix size
In two dimensions,
Direct Method: Space is of order G3
Sparse Method: Space is of order G2
In three dimensions,
Direct Method: Space is of order G5
Sparse Method: Space is of order G3
©
on Tue Oct 28 1997
Basic HTML version of Foils prepared 8 November 1995
