Basic HTML version of Foils prepared August 7 98

Foil 5 Jacobi Iteration
Jacobi Iteration: The Algorithm

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University


The Problem
  • Given a partial differential equation & boundary conditions
  • Find the solution
The Approach
  • Divide (continuous) space into a (discrete) grid
  • Guess a solution on the grid
  • Update the solution at every grid point
  • Repeat update until solution doesn't change



© 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 Sun Aug 16 1998