1 | This is a variant of Gauss-Seidel where we solve not for single points at a time but for lines |
2 | We illustrate for Laplace case where simple Gauss-Seidel reads: |
3 | With two terms already known at n+1'th iteration and two yet to be determined |
4 | We now write the more general equation: |
5 | where we solve for all values of i at fixed j using known value at n+1'th iteration at index j-1 and using old n'th iteration value at index j+1 |