HKBK College of Engineering
Department of Engineering Mathematics
Module 2
Tutorial session – 3 & 4
Sub. Code: 1BMATS201 Sub: Numerical solutions for system of linear equations Sem: II
Course outcome: CO1 AY: 2025-26 Issued: March 2026
ANSWER THE FOLLOWING QUESTIONS
1. Find Vector norms ||x|| 1 , ||x|| 2 , ||x|| ∞ for each vector
i) x = (3, 4) ii) x = (1, 2, 3) iii) x = (4, −1, −2, 3)
2. For each of the following matrices, compute ‖𝐴‖1 , ‖𝐴‖2 , ‖𝐴‖∞ and ‖𝐴‖𝐹
3 0
i) 𝐴=[ ]
0 4
−1 2 0
ii) 𝐴=[ 4 −3 1 ]
2 1 −5
1 −2 3
iii) 𝐴=[ ]
4 0 −1
4 −1 0
3. Consider 𝐴 = [−1 4 −1]
0 −1 4
i) Find the eigenvalues of 𝐴
ii) Determine 𝑘2 (𝐴)
iii) State whether the system is well-conditioned.
4. Find the condition number (using the 2-norm) of the linear system
𝐴𝑥 = 𝑏
1 0
Where 𝐴 = [ ]. Determine whether the system is well-conditioned or ill-
0 0.001
conditioned.
5. Solve the following system of equations by Gauss - Seidel method.
i) 10𝑥 + 𝑦 + 𝑧 = 12; 𝑥 + 10𝑦 + 𝑧 = 12; 𝑥 + 𝑦 + 10𝑧 = 12
ii) 𝑥 + 𝑦 + 54𝑧 = 110; 27𝑥 + 6𝑦 − 𝑧 = 85; 6𝑥 + 15𝑦 + 2𝑧 = 72 correct to
three decimal places.
1 2 1
6. Find the LU decomposition of 𝐴 = [4 8 3]
2 4 1
7. Solve the following system of equation by LU Decomposition method
𝑥 + 5𝑦 + 𝑧 = 142; x + y + 3z = 13; 3x + y + 4z = 17
8. Find the largest eigen value and the corresponding eigen vector of the matrix 𝐴 by the
power method given that
2 0 1
𝐴 = [0 2 0 ]
1 0 2
9. Find the dominant eigen value and the corresponding eigen vector of the matrix
6 −2 2
𝐴 = [−2 3 −1] by power method taking the initial eigen vector as [1,1,1]′ .
2 −1 3
4 1
10. Use Jacobi’s method to find the eigenvalues of the matrix 𝐴 = [ ]
1 3
Perform two rotations.
HKBK College of Engineering
Department of Engineering Mathematics
Assignment -2(Module 2)
Sub. Code: 1BMATS201 Sub: Numerical solutions for system of linear equations Sem: II
Course outcome: CO1 AY: 2025-26 Issued: April 2026
ANSWER THE FOLLOWING QUESTIONS
1. For each of the following vectors, compute the 𝐿1 , 𝐿2 and 𝐿∞ norms
i) 𝑥1 = (3, −4)
ii) 𝑥2 = (−2,5, −1)
2 1 2
iii) 𝑥3 = ( , − , )
3 3 3
iv) 𝑥4 = (4, −3,2, −1)
2. Find ‖𝐴‖1 , ‖𝐴‖2 , ‖𝐴‖∞ and ‖𝐴‖𝐹 for each of the following matrices
1 −2
i) 𝐴=[ ]
3 4
2 −1 0
ii) 𝐴=[ ]
−3 4 1
1 −2 3
iii) 𝐴 = [−4 5 −6]
7 −8 9
0 −1
iv) 𝐴=[4 2]
−3 5
3 0
3. Determine the condition number of the matrix 𝐴 = [ ]
0 2
4. Consider the linear system
1 1
𝐴𝑥 = 𝑏 where, 𝐴 = [ ]
1 1.0001
Find the condition number of 𝐴 using the 2 − 𝑛𝑜𝑟𝑚(spectral norm)
Determine whether the system is well-conditioned or ill-conditioned.
5. Solve the following system of equations by Gauss – Seidel method.
20𝑥 + 𝑦 − 2𝑧 = 17
3𝑥 + 20𝑦 − 𝑧 = −18
2𝑥 − 3𝑦 + 20𝑧 = 25
6. Employ Gauss - Seidel iteration method to solve.
5𝑥 + 2𝑦 + 𝑧 = 12; 𝑥 + 4𝑦 + 2𝑧 = 15; 𝑥 + 2𝑦 + 5𝑧 = 20
Carryout 4 iterations taking the initial approximation to the solution as (1,0,3).
7. Solve the following system of equations using the LU Decomposition method:
𝑥1 + 𝑥2 + 𝑥3 = 1
4𝑥1 + 3𝑥2 − 𝑥3 = 6
3𝑥1 + 5𝑥2 + 3𝑥3 = 4
8. Use LU decomposition to solve the system
𝑥+𝑦+𝑧 =6
2𝑥 + 3𝑦 + 𝑧 = 14
𝑥 + 2𝑦 + 4𝑧 = 16
(i) Find matrices 𝐿 and 𝑈
(ii) Solve the system using forward and backward substitution.
4 −2 1
9. Factorise the matrix 𝐴 = [2 4 −2] into 𝐿𝑈.
1 −2 4
10. Using Rayleigh's power method find numerically the largest eigen value and the
corresponding eigen vector of the matrix.
25 1 2
𝐴=[1 3 0 ]
2 0 −4
Let 𝑋 (0) = [1,0,0]′ be the initial eigen vector.
11. Fin d the largest eigen value and the corresponding eigen vector of the matrix 𝐴, by
using the power method by taking initial vector as [1,1,1]𝑇
2 −1 0
𝐴 = [−1 2 −1]
0 −1 2
12. Using the Jacobi method find all the eigenvalues and the corresponding eigenvectors
of the matrix
1 √2 2
A = [√2 3 √2]
2 √2 1
1 2 −1
13. Find all the eigenvalues of the matrix 𝐴 = [ 2 1 2] using the Jacobi method.
−1 2 1
Iterate till the off-diagonal elements, in magnitude, are less than 0.0005.