Scribd
Upload
3 views

Problem set 2

The document outlines a problem set focused on Gaussian Elimination and LU Decomposition methods, intended for a course in Mathematical Sciences. It includes multiple systems of equations to solve using Gaussian Elimination, as well as tasks involving LU decomposition using both Crout’s and Doolittle’s methods. Additionally, it asks for the LU decomposition of specific matrices.

Uploaded by

nishannt049
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Problem set 2

The document outlines a problem set focused on Gaussian Elimination and LU Decomposition methods, intended for a course in Mathematical Sciences. It includes multiple systems of equations to solve using Gaussian Elimination, as well as tasks involving LU decomposition using both Crout’s and Doolittle’s methods. Additionally, it asks for the LU decomposition of specific matrices.

Uploaded by

nishannt049
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Problem set 2: Gaussian Elimination Method and LU Decomposition

Course Instructor: SK+GR+PD


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

You might also like