Pseudo Code for SOR---Successive Over Relaxation

 Choose an initial guess  to the solution x.

 for ¯ k = 1,2,

 for ¯ i = 1,2,,n



 for ¯ j=1,2,,i-1



 end

 for j=i+1,,n



 end





 end

check convergence; continue if necessary

 end

The SOR Method