Basic HTML version of Foils prepared August 7 98

Foil 12 Gaussian Elimination
Gaussian Elimination: 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 N linear equations in N unknowns xi
  • Find values of all xi to satisfy the equations
2 The Approach
  • Use Eq. 1 to eliminate x1 from Eq. 2, 3, N
  • Use Eq. 2 to eliminate x2 from Eq. 3, N
  • Eq. N only involves xN Þ Solve it!
  • Work backwards to find xN-1, , x1
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