Gauss-Seidel Iteration

• Rule: Always use the newest values of the previously computed variables.

• Problem: Sequential?

• Gauss-Seidel is indeed sequential if the matrix is dense.

• Parallelism is a function of the sparsity and ordering of the equation matrix.

Previous slide

Next slide

Back to first slide

View graphic version