H.W 1; Solved by ( Waad Ahmed Salih ) : MSC . Numerical Analysis .

Q1:Use The Gauss elimination methods to solve the following equations

X1+X2-X3=-2
2X1-X2+X3=5
-X1+2X2+2X3=1
Ans (X1=1,X2=-1,X3=2)
1 1 −1 ∶ −2
2 −1 1 ∶ 5
−1 2 2 ∶ 1
Solution : By rearrange the equations as a matrix

⇒  2 1  1 : 5
1 1  1 : 2
New R2 = R2/-1
1 2 2 :1

New R2= 2R1+R2 ⇒

1 1  1 : 2
0 3  3 : 9
1 2 2 :1

⇒
1 1  1 : 2
New R2=R2/3 0 1  1 : 3
1 2 2 :1

⇒
1 1  1 : 2
New R3=R1+R3 0 1  1 : 3
0 3 1 : 1

New R3 =-3R2+R3 ⇒
1 1  1 : 2
0 1  1 : 3
0 0 4:8

⇒
1 1  1 : 2
New R3=R3/4 0 1  1 : 3
0 0 1: 2

X1+X2-X3=-2

X2-X3=-3

⎯⎯⎯ X3=2 , X2= -1 , X1= 1

1
 Q2:Use The Gauss-Jordan elimination methods to solve the following equations
X1+X2-X3=9
X2+3X3=3
-X1-2X3=2
Ans (X1=2/3,X2=7,X3=- 4/3)

1 1 1: 9
Solution : By rearrange the equations as a matrix 0 1 3:3
1 0  2 : 2

New R3=R1+R3 ⇒ 0 1
1 1 1: 9
3:3
0 1  3 : 11

New R3=-R2+R3 ⇒ 0 1
1 1  1: 9
3:3
0 0  6:8

⇒ 0 1
1 1  1: 9
New R3=R3/-6 3:3
0 0 1 : 4 / 3

New R1=-R2+R1 ⇒ 0 1
1 0 4:6
3:3
0 0 1 : 4 / 3

New R2=-3R3+R2 ⇒ 0 1
1 0  4:6
0:7
0 0 1 : 4 / 3

New R1=4R3+R1 ⇒ 0 1
1 0 0: 2/3
0:7
0 0 1 : 4 / 3

⎯⎯⎯ X1 = 2/3 , X2= 7 , X3= -4/3

2
Q3:Use The Grout's methods to solve the following equations
X1+X2-X3=4
X1-2X 2 +3X3=-6
2X1+3X2+X3=7
Ans (X1=1,X2=2,X3=-1)
1 1 −1 ∶ 4
1 −2 3 ∶ −6
2 3 1∶7
Solution : By rearrange the equations as a matrix

1 1 −1 1 4 11 12 13 ∶ 1
1 −2 3 2 = −6 ⇒ 21 22 23 ∶ 2
2 3 1 3 7 31 32 33 ∶ 3

L11  a11  1 T12  a12 / L11  1 / 1  1

T  a / L  1 / 1  1 L22  a22  ( L21T12 )  2  (1 * 1)  3
1) L21  a21  1 2) C  b / L  4 / 1  4
13 13 11
3)
L32  a32  ( L31T12 ) )  3  (2 * 1)  1
L31  a31  2 1 1 11

a23  ( L21T13 ) 3  (1 * 1) L33  a33  ( L31T13 )  ( L32T23 )

T23    4 / 3
L22 3 L33  1  (2 * 1)  (1 * 4 / 3)
4) 5)
b2  ( L21C1 )  6  (1 * 4) L33  13 / 3
C2    10 / 3
L22 3

b3  ( L31 * C1 )  ( L32 * C2 )
C3 
L33
7  (2 * 4)  (1 * 10 / 3)
6) C3 
13 / 3
C3  1

1 1 −1 ∶ 4 1 0 0 1 1 −1 ∶4
1 −3 − : &= 1
! $%
" " −3 0 0 1 −
!
∶
$%

1 1
$" " "
1 1 : −1 0 0 1 ∶ −1
$"
" "

1 1 −1 ∶4
0 1 −" ∶ "
! $%
X 3  C3  1

0 0 1 ∶ −1
X 2  C2  T23 X 3  10 / 3  (4 / 3 * 1)  10 / 3  4 / 3  2 Answer .
X 1  C1  (T13 X 3 )  (T12 X 2 )  4  (1 * 1)  (1 * 2)  1

3
Q4:Use The Jacobi methods to solve the following equations
20X+Y-2Z=17
3X+20Y-Z=-18
2X-3Y+20Z=25
Take initial value of X,Y,Z (0,0,0) and stop the solution to fifth iteration
Ans (X=1,Y=-1.0002,Z=0.9996)

Solution :

Converge test :

|20| > |1| + |−2| +,

|20| > |3| + |−1| +,

|20| > |2| + |−3| +,

-1 0 .12 .13  X 
 Y  = -2 - .21 0 .23  Y 
X 
   

  K 1 -3 .31 .32 0 Z 

Z 
K

aij
Aij 
aii
a12
A12   1 / 20  0.05 bi
a11 Bi 
a ii
a13
A13   2 / 20  0.1 b1 17
a11 B1    0 . 85
a 11 20
a21
A21   3 / 20  0.15 b2  18
a22 B2     0 .9
a23 a 22 20
A23   1 / 20  0.05
a22 b3 25
B3    1 . 25
a31 a 33 20
A31   2 / 20  0.1
a33
a32
A32   3 / 20  0.15
a33

4
 X   0.85   0 0.05  0.1  0  0.85 
    
 Y  =  0.9 - 0.15 0  0.05 0 =  0.9
   
Z   1.25   0.1  0.15 0  0 0  1.25 1
 1

X   0.85   0 0.05  0.1   0.85  0.85   0.17  1.02 

    
 Y  =  0.9 - 0.15 0  0.05  0.9 =  0.9 -
    0.065  =  0.965
   
Z  0  1.251  1.25   0.22   1.03  2
  2  1.25   0.1  0.15

X   0.85   0 0.05  0.1   1.02   0.85   0.15125 1.00125 

Y  =  0.9 - 0.15 0  0.05  0.965 =  0.9 -  0.1015  =  1.0015
          
 Z  3  1.25   0.1  0.15 0   1.03  2  1.25   0.24675  1.00325  3

X   0.85   0 0.05  0.1  1.00125   0.85    0.1504   1.0004 

Y  =  0.9 - 0.15 0  0.05  1.0015 =  0.9 - 0.100025 =  1.000025
        
 Z  4  1.25   0.1  0.15 0  1.00325  3  1.25   0.25035   0.99965  4

X   0.85   0 0.05  0.1   1.0004   0.85   0.149966  0.999966 

Y  =  0.9 - 0.15 0  0.05  1.000025 =  0.9 -  0.1000775  =  1.000077
            
 Z  5  1.25   0.1  0.15 0   0.99965  4  1.25   0.250043   0.99957  5

Variable 1 2 3 4 5
X 0.85 1.02 1.00125 1.0004 0.999966
Y -0.9 -0.965 -1.0015 -1.000025 -1.000077
Z 1.25 1.03 1.00325 0.99965 0.99957

From Iteration (5) this ⎯⎯⎯ X = 0.999966 =

/1

Y=-1.000077

Z =0.99957=
/ 0.9996