Direct (Exact )

Iterations (Approximation )
a11 X 1 a12 X 2 ...........a1n X n b1
a21 X 1 a22 X 2 ...........a2 n X n b2
.
.
an1 X 1 an 2 X 2 ...........ann X n bn
 A- Obtain normal form of the system
b1 a a a
X1 12 X 2 13 X 3 ........... 1n X n
a11 a11 a11 a11
b2 a a a
X2 21 X 1 23 X 3 ........... 2 n X n
a22 a22 a22 a22
.
.
bn an1 an 3 ann 1
Xn X1 X 2 ........... X n 1
ann ann ann ann
 bi aij
B- Putting Ti , Cij
aii aii

X 1 T1 C12 X 2 C13 X 3 ...........C1n X n

X 2 T2 C 22 X 1 C 23 X 3 ...........C 2 n X n
.
.
X n Tn C n 2 X 2 C n 3 X 3 ...........C nn X n

X T C X
 C- X ( 0 ) T ........
X 1( 0 ) T1 , X 2( 0 ) T2 ,............. X n( 0 ) Tn

X (1) T CX ( 0 ) ........
X 1(1) T1 C12 X 1( 0 ) C13 X 3( 0 ) ,............. C1n X n( 0 )
X 2(1) T2 C21 X 1( 0 ) C 23 X 3( 0 ) ,............. C2 n X n( 0 )
.
.
X n(1) Tn Cn1 X 1( 0 ) Cn 2 X 2( 0 ) ,............. Cnn 1 X n( 01)
X ( 2 ) T CX (1) ........
X 1( 2 ) T1 C12 X 1(1) C13 X 3(1) ,............. C1n X n(1)
X 2( 2 ) T2 C21 X 1(1) C23 X 3(1) ,............. C 2 n X n(1)
.
.
X n( 2 ) Tn Cn1 X 1(1) Cn 2 X 2(1) ,............. C nn 1 X n(1)1
8 X 1 X 2 X n 26
X1 5 X 2 X n 7
X1 X 2 5 X n 7
 26 1 1
0..... .....
8 8 8

7 1 1
T C .....0.......
5 5 5

7 1 1
..... ......0
5 5 5
 26
8

7
X (0)
T
5

7
5
 26 1 7 1 7 2.9
8 8 5 8 5 * *


7 1 26 1 7
X (1)
* * 1.03
5 5 8 5 5

7 1 26 1 7
* * 1.03
5 5 8 5 5
 26 1 1 2.99
8 8 * 1 . 03 * 1 . 03
8

7 1 1
X ( 2)
* 2.9 *1.03 1.026
5 5 5

7 1 1
* 2.9 *1.03 1.026
5 5 5
X (1) T CX ( 0 ) ........
X 1(1) T1 C12 X 1( 0 ) C13 X 3( 0 ) ,............. C1n X n( 0 )
X 2(1) T2 C21 X 1(1) C23 X 3( 0 ) ,............. C2 n X n( 0 )
.
.
X n(1) Tn Cn1 X 1(1) Cn 2 X 2(1) ,............. Cnn 1 X n(1)1
 3.25


X (0)
1.4


1.4
 26 1 1 2. 9
8 8 * 1 .4 *1 .4
8

7 1 1
X (1)
* 2.9 *1.4 1.1
5 5 5

7 1 1
* 2.9 *1.1 1.04
5 5 5
 26 1 1 2.9825
8 8 * 1 .1 *1 . 04
8

7 1 1
X ( 2)
* 2.9825 *1.04 1.0115
5 5 5

7 1 1
* 2.9825 *1.0115 1.0058
5 5 5
If array Element- 1
Cij 1
n
j i

1 1
0...... ......
8 8

1 1
C .....0.........
5 5

1 1
...... ......0
5 5
-2 || Cij || max | Cij | 1
1 1 0.25
0...... ......
8 8

1 1
5
.....0......... 0.4
5

1 1
...... ......0 0.4
5 5
|| C ||i max(0.25,0.4,0.4) 0.4 1
A- Jacobi

k 1
|| C ||
|| X X i
(k )
|| i
|| T ||i
1 || C ||i

Exact Iteration Max of T

3
Error 10
B- Gauss Seidel
|| C ||ik
|| X X i( k ) ||1 || X (1)
X i( 0 ) ||1
1 || C ||i

3
Error 10