NUMERICAL METHODS (SH 553)

TUTORIAL 2
Chapter 3: Solution of System of Linear Algebraic Equations

Gauss Elimination

1. Using Gauss-Elimination with partial pivoting technique, solve the following system of linear equations.
[2079 Jestha]
4x2 + x3 + 2x4 = 16
-6x1 + 3x2 + 2x4 = -1
x1 – 2x2 + 3x3 = 2
3x1 + 3x2 + x3 – x4 = 16
2. Solve the following system of equations by Gauss-Elimination method with complete pivoting. [2078
Chaitra]
x+y–z=3
4x – 2y + z = 5
3x – y + 3z = 8

Gauss Jordan

1. Using Gauss-Jordan method, find the inverse of the matrix

[ ]
1 1 2
1 3 -3
-2 -4 -4

2. Using Gauss-Jordan method, find the inverse of the matrix

[ ]
2 2 3
2 1 1
-1 -3 5

LU Factorization/Decomposition

1. Solve the following system of linear equations using LU factorization method. [2077 Chaitra]
3x + 2y + 7z = 4
2x + 3y + z = 5
3x + 4y + z = 7
2. Solve the following system of linear equations using Dolittle LU Decomposition method.
3x1 + 2x2 + x3 = 10
2x1 + 3x2 + 2x3 = 14
 x1 + 2x2 + 3x3 = 14

Iteration Method (Gauss Jacobi and Gauss Sidel)

1. Write a pseudo-code to find a real root of the non-linear equations using the fixed point iteration method.
[2077 Chaitra]
2. Obtain the solution of following system of linear equations using the Jacobi’s iteration method
2x1 + x2 + x3 = 5
3x1 + 5x2 + 2x3 = 15
2x1 + x2 + 4x3 = 8
3. Obtain the solution of following system of linear equations using the Gauss-Seidel iteration method
2x1 + x2 + x3 = 5
3x1 + 5x2 + 2x3 = 15
2x1 + x2 + 4x3 = 8

Eigenvectors and Eigenvalue (Power Method)

1. Obtain the dominant Eigenvalue and its corresponding vector of the following matrix using power method
[2079 Jestha]:

( )
8 -5 2
-5 3 -1
2 -1 3
2. Find the largest Eigen value and the corresponding Eigen vector of the following matrix using power
method. [2078 Chaitra]

[ ]
2 -1 0
-1 2 -1
0 -1 2
3. Find the largest Eigenvalue and the corresponding Eigenvector of the matrix using power method. [2077
Chaitra]

[ ]
1 2 3
2 -1 4
3 4 5
4. Find the largest Eigenvalue and the corresponding Eigenvector of the following matrices taking [1, 0, 0] as
initial Eigenvector.

[ ] [ ] [ ]
1 3 -1 1 -3 2 25 1 2
(a) 3 2 4 (b) 4 4 -1 (c) 1 3 0
-1 4 10 6 3 5 2 0 -4
5. Obtain by power method, the numerically dominant eigenvalue and eigenvector of the following matrix by
taking [1, 1, 1] as the initial eigenvector.

[ ]
15 -4 -3
-10 12 -6
-20 4 -2