Basic HTML version of Foils prepared March 15 00

Foil 11 Information Moves Slowly

From Collection of Extra Foils for CPS615 PDE Iterative Solution Discussion CPS615 Spring Semester 00 -- March 00. by Geoffrey C. Fox


1 For this smooth discrepancy to be "noticed" by iterative method, the points along way away need to affect each other. This will take N steps to happen as information moves slowly (one grid point per iteration) in Jacobi
2 Then after impact, one needs to actually correct value
3 Thus convergence takes N2 iterations
4 On the other hand, if residual varies rapidly with position, that will be corrected quickly as only needs a few iterations for information to be communicated
5 Thus rapidly varying residual corresponds to lowest eigenvalue

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 Mon Mar 20 2000