Previous | Next --- Slide 33 of 46
Back to Lecture Thumbnails
BryceSummers

Would anyone like to give a proof that this wonderful algorithm works?

BryceSummers

The fact that the operations can be done in any order is related to "Jacobi iterations" vs. "Gauss-Seidel iterations".

Jacobi: Operations done in any order.

Gauss-Seidel iterations: Operations depend on the data an ordering in the original input.