CHAPTER 3: SOLUTION OF SYSTEM OF LINEAR ALGEBRAIC EQUATIONS (6

HOURS) = (REQUIRED TIME: 45 MINUTES X 12 PERIODS)

Periods Sub-topic Methodology Code Time (min)

3.1 Introduction & Gauss Elimination a. Fw, Ex, Eg a. 10

Method b. Ex b. 10
a. Introduction c. Ex c. 10
b. Gauss Elimination Method d. Nu d. 20
c. Gauss Elimination Method with e. Ex, De e. 10
Pivoting Strategy f. Ex f. 20
8 d. Gauss Elimination Method g. Ex g. 10
Example
e. Computational Complexity of
Gauss Elimination Method
f. Gauss Elimination Method
Algorithm
g. Advantages & Disadvantages
3.2 Gauss Jordan Method a. Fw, Ex, De a. 20
a. Introduction b. Nu b. 20
9 b. Numerical Examples c. Ex, De c. 10
c. Computational Complexity d. Ex d. 20
d. Algorithms e. Ex e. 20
e. Advantages & Disadvantages
3.3 LU Factorization Method a. Fw, Ex a. 10
a. Introduction to Factorization b. Ex, De b. 10
Method c. Nu c. 20
b. LU Factorization Method d. Ex, De d. 10
10 c. Numerical Examples e. Ex e. 20
d. Computational Complexity f. Ex f. 20
e. Algorithms
f. Advantages & Disadvantages

3.4 Iterative Methods & Jacobi Iteration a. Fw, Ex, Me a. 10

a. Introduction to Iterative Method b. Ex, De b. 20
b. Jacobi Methods c. Nu c. 20
11 c. Jacobi Method Examples d. Ex, Eg d. 10
d. Convergence of Jacobi Method e. Ex e. 20
e. Algorithms f. Ex f. 10
f. Advantages & Disadvantages
3.5 Seidel Iteration a. Fw, Ex, De, Me a. 10
a. Introduction b. Nu b. 30
12 b. Examples c. Ex, Eg, Me c. 20
c. Convergence d. Ex d. 20
d. Algorithms e. Ex e. 10
 e. Advantages & Disadvantages
3.6 Power Method a. Fw, Ex, De a. 30
a. Introduction b. Nu b. 30
13 b. Examples c. Ex, Eg c. 20
c. Algorithms d. Ex d. 10
d. Advantages & Disadvantages

SAMPLE THEORY QUESTIONS

1. Explain procedure for solving system of linear equation using Gauss Jordan method.
2. Write algorithms for solving system of linear equation using Gauss Elimination method.
3. Compare computational complexity of Gauss Elimination and Gauss Jordan method.
4. Explain procedure for Seidel iteration.

SAMPLE NUMERICAL QUESTIONS

1. Solve x+y+z=9, 2x-3y+4z=13, 3x+4y+5z=40 using LU factorization method.

2. Solve 3x + 20y - z = -18 2x - 3y + 20z = 25 20x + y - 2z = 17 using Seidel iteration
method.
5 4
3. Find numerically dominant Eigen value and Eigen vector of [ ] using power method.
1 2