Problem Set 3
Problem Set 3
1. Solve the following systems using Jacobi method upto three iterations with initial guess zero:-
5x − 2y + 3z = −1
(a) −3x + 9y + z = 2
2x − y − 7z = 3.
2x − y = 7
(b) −x + 2y − z = 1
−y − 2z = 1.
7x − 2y + z = 17
x − 9y + 3z − w = 13
(c)
2x + 10z + w = 15
x − y + z + 6w = 10
2. Solve the following system using Gauss-Seidel method upto three iterations with initial guess zero-
7x − 2y + z = 17
x − 9y + 3z − w = 13
(a)
2x + 10z + w = 15
x − y + z + 6w = 10
4x + y + z = 2
(b) x + 5y + 2z = −6
x + 2y + 3z = −4.
3. Solve the above system in question 2 by SOR method with ω = 1.12. upto three iterations with initial guess zero.
4. Determine the rate of convergence of the Jacobi method and Gauss-Seidel method for the system: -
4x + 0y + 2z = 4
(a) 0x + 5y + 2z = −3
5x + 4y + 10z = 2.
3x + y + z = 4
(b) −2x + 4y + 0z = 1
−x + 2y − 6z = 2.
1 2 −2
5. Given the matrix A = I +L+U where A = 1 1 1 , L and U are strictly lower and upper triangular matrix respectively,
2 2 1
decide whether Jacobi and Gauss Seidel method converge to Ax = b.
3 1 1
6. Given the matrix A = D + L + U where A = −2 4 0, L and U are strictly lower and upper triangular matrix
−1 2 6
respectively, decide whether Jacobi and Gauss Seidel method converge to Ax = b.
xn+1 = Hxn + b
√
1 k 2
suppose A = ,k ̸= 2 , k real
2k 1
Find a necessary and sufficient condition on k for convergence of Jacobi method.
3x + y + z = 4
8. Given the system −2x + 4y + 0z = 1 this system can be solved by the relaxation method. Write down the iteration
−x + 2y − 6z = 2.
formula exactly.
9. Solve the system of equations
4x + y + z = 2
x + 5y + 2z = −6
x + 2y + 3z = −4.
using Jacobi iteration method and find it in error format. Take initial guess as x0 = [0.5, −0.5 − 0.5]T and perform three
iterations in each case. Same as do for Gauss Seidel method.