Basic HTML version of Foils prepared August 7 98

Foil 19 Conjugate Gradient
Conjugate Gradient: The Algorithm

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
1 The Problem
  • Given a partial differential equation & boundary conditions
  • Find the solution
2 The Approach
  • Divide (continuous) space into a (discrete) grid
  • Guess a solution on the grid
  • Estimate how the solution should change
  • Move in that direction
  • Repeat estimate and move until solution doesn't change
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 Sun Aug 16 1998