Basic HTML version of Foils prepared 8 November 1995

Foil 15 General Form of Sparse Matrix Coming from Laplace's Equation in two dimensions - II

From CPS615 Module on Iterative PDE Solvers CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox


A sparse matrix
with two bands --
one next to diagonal
and the other a
"distance" Nx
away
Note original grid shown here is Nx by Ny but matrix is Nx Ny by Nx Nywithzeros outside a band of total width 2Nx +1
Note no "compact labelling" where points near each other in two dimensions remain near each in one dimension after mapping onto vector (one dimension)



© on Tue Oct 28 1997