Basic HTML version of Foils prepared 8 November 1995
Foil 30 Difficult and Easy Eigenfunctions Controlling Convergence of Jacobi Iteration
From CPS615 Module on Iterative PDE Solvers CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. byGeoffrey C. Fox
What does "difficult" eigenfunction mean?
Pictures illustrate that "diffucult" eigenfunction sinpx is "long" wave length - "local" iteration algorithm converges slowly whereas local iteration converges very fast for short wavelength