Gauss-Seidel and Jacobi Iteration

• Convergence can be characterized by a given fractional error (say .001).

• This correponds to

  

  where number of required iterations

• 

  i.e., value of

• We showed Gauss Seidel doubles value of

  

  i.e., it converges in half as many iterations as Jacobi