The matrix
A =

arises in the finite difference (and finite element) discretization of the Poisson equation on a nine point square grid. Solve the linear system A u = e5 using
(a) Gaussian Elimination
(b) Jacobi iteration
(c) Gauss-Seidel iteration
(d) SOR based on the Jacobi spectral radius

Transcribed Image Text:

() 0 0 0 0 1 14 000010141 000100410 001014001 010-41010 100410-00 014001000 141010000 410100000