Jacobi and Gauss Seidel

Remember number of iterations is proportional to

-

i.e., number of iterations decreases in SOR by a factor , which is large!

Unfortunately, the above analysis is only valid in simple cases

simple geometry

some orderings in Gauss-Seidel