High Performance Computing 1
Jacobi iteration
•
u
k+1
ij
= (1/4)*(u
k
i-1j
+
u
k
i+1j
+
u
k
ij-1
+
u
k
ij+1
- h
2
f
ij
)
Because the values are replaced by averaging around
them, these techniques are called relaxation methods.
We wish to compute this approximation in parallel.