PPT Slide

Procedure GaussianElimination(A, b, y)

for k = 0 to n-1

/* Division Step */

for j = k + 1 to n - 1

A[k,j] = A[k,j] / A[k,k]

y[k] = b[k] / A[k,k]

A[k,k] = 1

/* Elimination Step */

for i = k + 1 to n - 1

for j = k + 1 to n - 1

A[i,j] = A[i,j] - A[i,k] * A[k,j]

b[i] = b[i] - A[i,k] * y[k]

A[i,k] = 0

endfor

endfor

end

Previous slide

Next slide

Back to first slide

View graphic version