2. Gaussian Elimination
Step p + 1. (general step) If necessary, switch row p with some row beneath it so that , then eliminate xp in rows p + 1 through N. Here mr,p is the multiple of row p that is subtracted from row r.
FOR r = p+1 TO N DO
Set : =
FOR c = p+1 TO N + 1 DO
Previous slide
Next slide
Back to first slide
View graphic version