Nepal Engineering College
Changunarayan VDC-9, Bhaktapur
email: info@nec.edu.np
Subject: Numerical Methods
Teacher: hari.k.shrestha@gmail.com
Subject Code: MTH 317.3
Tutorial No.: 4
Title: Solution of System of Linear Equations
Date: June 17, 2007
Direct Method: (A) Gauss Elimination Method:
1.
Solve the following set of linear simultaneous equations by Gauss Elimination.
x1 + x2 + 4 x3 = 43; 2 x1 + 10 x2 + x3 = 63;
25 x1 + 2 x2 + x3 = 69
2.
Solve the following system of linear equations by Gauss elimination method.
4y + 3 z = 4;
4 x + 2z = 2;
5 x + 5 y + 10 z = -3
3.
Solve the following equations by using Gauss-Elimination method.
3 w - 2 x + y = 7; -2 w + 5 x – y + z = -11; x – 2 y + 2 z = -29; w - x + 11y –2 z = 28
Direct Method: (B) Cholesky's (LU Decomposition) Method:
4.
Solve the following set of equations by Cholesky's and Dolittle’s method.
3x1 - 4 x2 + 7x3 = 6; - 4x1 + x2 - x3 = - 4; 7x1 - x2 - 3 x3 = 3
5.
Solve the set of equations by Cholesky's or Crout’s method.
a + b + c + d = 5; 4a + 3b - c + 5d = 2; 2a + 5b - 7c - 9d = 0; a + 2b + 3c + 4d =10
Direct Method: (C) Gauss Jordan Method:
6.
Solve the following set of linear simultaneous equations by Gauss Jordan method.
x1 + x2 + x3 = 9;
2 x1 - 3 x2 + 4 x3 = 13;
3 x1 + 4 x2 + 5 x3 = 40
7.
Solve the following set of linear simultaneous equations by Gauss Jordan method.
8x1 + 4x2 + 2x3 = 24;
4x1 + 10 x2 + 5 x3 + 4 x4= 32;
2 x1 + 5 x2 + 6.5 x3 +4 x4= 26;
4 x2 + 4 x3 + 9 x4= 21
8.
Solve the following set of linear simultaneous equations by Gauss Jordan method.
3x1 + x2 + 2 x3 = 3; 2 x1 - 3 x2 - x3 = - 3; x1 + 2 x2 + x3 = 4
Indirect (Iterative) Methods for solving System of Linear Equations:
9.
Solve the following set of linear simultaneous equations by Gauss Jacobi iteration method.
3 x1 - 20 x2 - x3 = - 18;
2 x1 - 3 x2 + 20 x3 = 25;
20 x1 + x2 - 2 x3 = 17
10. Solve the following set of linear simultaneous equations by Gauss Seidel iteration method.
3 x1 - 20 x2 - x3 = - 18;
2 x1 - 3 x2 + 20 x3 = 25;
20 x1 + x2 - 2 x3 = 17
11. Solve the following set of linear simultaneous equations by Gauss Seidel iteration method.
10 x – 2 y –z - w = 3; -2 x + 10 y – z – w = 15;
- x - y + 10 z – 2w = 27; - x – y – 2z + 10w = -9
Matrix Inversion Problem:
1 2 1 
12. Find the inverse of the matrix by the Gauss-Elimination method. 2 3  1
2  1 3 
13. Find the inverse of the matrix by the Gauss-Elimination
3  1 10
5 1
2
method. 
9 7 39

1  2 2
Eigen Values, Eigen Vectors, and Power Method Problems
14.
Find the all the eigen values of the matrix
4 1
using the Power Method.
2 6
6  4 3
15. Find the largest eigenpair of 2 3 2 using the Power Method.
1 2 4
Submission deadline: December 7, 2006
2
3
4

1
16.
Find the highest eigenvalue and the corresponding eigenvector of symmetric matrix A using the
Power Method. Verify the results manually using the Rayleigh quotient.
0 
120 90 0

160 70
0 

A

130 40


80 
 $
Matrix Problems
1 2 1 
14. Find the inverse of the matrix by the Gauss-Jordan method. 2 3  1


2  1 3 
 2 1 2 
15. Find the inverse of the matrix by the Cholesky method.  1 1  1


 2  1 3 
16. Find the inverse of the coefficient matrix of the following linear equation and solve the system of
equation as X = A-1b where b is right hand side.
x1 + x2 + x3 = 2.
2x1 + 3x2 – 20 x3 = 7
4x1 - x2 + 3 x3 = 10