Assignment 2: Gaussian Elimination Method and LU Decomposition
Course Instructor: Dr. G. Rakshit and Dr. S. Kundu
Department of Mathematical Sciences
Rajiv Gandhi Institute of Petroleum Technology Jais Amethi
1. Solve the following systems using Gaussian Elimination method :-
x+y = 3
(a)
3x − 2y = 4
2x − 2y = −6
(b) x−y+z = 1
3y − 2z = −5
x + 2y + z = 0
(c) 2x + 2y + 3z = 3
−x − 3y = 2
2. Solve the following system using Gaussian Elimination method -
x+y+z+w = 10
2x + 3y + z + 5w = 31
−x + y − 5z + 3w = −2
3x + y + 7z − 2w = 18.
1
3. Let A = (aij )n×n where aij = i+j−1 , i, j = 1, 2 · · · n
(a) Compute the matrix A for n = 5.
(b) b = [1, 0, 0, 0, 0]T , solve the system Ax = b using Gaussian Elimination.
4. Solve the following systems using Gaussian Elimination method: -
2x + y + z = 7
(a) 2x + 2y + 3z = 10
−4x + 4y + 5z = 14
x − y + 5w = 18
3x − 2y + z − w = 8
(b)
x + y + 9z + 4w = 47
x − 7y + 2z + 3w = 31.
5. Solve the following systems using LU decomposition, when u11 = u22 = u33 = 1 in upper diagonal matrix: (Crout’s method)
-
4x + y + z = 4
(a) x + 4y − 2z = 4
3x + 2y − 4z = 6
x+y−z = 2
(b) 2x + 3y + 5z = −3
3x + 2y − 3z = 6.
6. Solve the above systems using LU decomposition, when L11 = L22 = L33 = 1 in lower diagonal matrix (Doolittle’s method).
0 1
7. Can you write the matrix A = in the form of LU decomposition?
1 0
1 2 6
8. Can you write the matrix A = 4 8 −1 in the form of LU decomposition?
−2 3 5
9. Write in the form of LU decomposition of the following matrices :-
16 4 4
(a) A= 4 26 6
4 6 11
1 2 3
(b) B= 2 3 1
−2 3 −2