Chapter 3: System of linear equation

Eliminate x2 from R4 :
Question 1:
Solve the system of linear equation using Gauss Elimination, Doolitttle and 4 3 2 1 22.2220 
 
Crout method.  0 _______ _______ _______ _______ 
4 x1 + 3x2 + 2 x3 + x4 = 22.2220 0 0 _______ _______ _______ 
2 x1 + 4.5x2 + 3x3 + 1.5 x4 = 28.8886  
 0 0 _______ _______ _______ 
1.5 x2 + 3x3 + 1.5 x4 = 19.9998 x3 from R4 :
Eliminate
0.75x2 + 1.5x3 + 1.75 x4 = 14.4443
4 3 2 1 22.2220 
 
Solution:  0 _______ _______ _______ _______ 
Rearrange the linear equation in augmented matrix form: 0 0 _______ _______ _______ 
 
4 3 2 1 22.2220   0 0 0 _______ _______ 
 
 2 4.5 3 1.5 28.8886  Solve using backward substitution:
 0 1.5 3 1.5 19.9998  4 x1 + 3x2 + 2 x3 + x4 = 22.2220 x4 = 4.4444
  x3 = 3.3333
 0 0.75 1.5 1.75 14.4443  3x2 + 2 x3 + 1x4 = 17.7776
→
2 x3 + 1x4 = 11.1110 x2 = 2.2222
1(a). Gauss Elimination method 1x4 = 4.4444 x1 = 1.1111

Eliminate x1 from R2 :
4 3 2 1 22.2220 
 
 0 __ ___ ___ _______ 
 0 1.5 3 1.5 19.9998 
 
 0 0.75 1.5 1.75 14.4443 
Eliminate x2 from R3 :
4 3 2 1 22.2220 
 
 0 ____ _____ _____ _______ 
0 0 _____ _____ _______ 
 
 0 0.75 1.5 1.75 14.4443 
1(b). Doolittle Method 1(.c) Crout method:

Step 1: From A=LU, solve for L and U. Step 1: From A=LU, solve for L and U.
4 3 2 1   1 0 0 0 g h j
i 4 3 2 1   a 0 0 01 k l m
         
 2 4.5 3 1.5   a 1 0 0   0
=
k l
m  2 4.5 3 1.5   b c 0 0   0
=
1 n o
 0 1.5 3 1.5   b c 1 0   0 0 n o  0 1.5 3 1.5   d e f 0   0 0 1 p
         
 0 0.75 1.5 1.75   d e f 1   0 0 0 p  0 0.75 1.5 1.75   g h i j   0 0 0 1
 g h i j  a ak al am 
   
 ag ah + k ai + l aj + m  b bk + c bl + cn bm + co
= = 
 bg bh + ck bi + cl + n bj + cm + o   d dk + e dl + en + f dm + eo + fp 
   
 dg dh + ek di + el + nf dj + em + fo + p   g gk + h gl + hn + i gm + ho + ip + j 
4 3 2 1   1 0 0 0 4 3 2 1 4 3 2 1  4 0 0 0   1 ____ ____ ____ 
         
2 4.5 3 1.5   _______
=
1 0 00 3 2 1 2 4.5 3 1.5   2
=
3 0 00 1 ____ ____ 
0 1.5 3 1.5   0 _______ 1 00 0 2 1 0 1.5 3 1.5   0 1.5 2 00 0 1 ____ 
         
0 0.75 1.5 1.75   0 _______ _______ 1   0 0 0 1 0 0.75 1.5 1.75   0 0.75 1 10 0 0 1 

Step 2: From LY = b , solve for Y via forward substitution. Step 2: From LY = b , solve for Y via forward substitution.
 1 0 0 0   y1   22.2220   y1   ____  4 0 0 0   y1   22.2220   y1   ____ 
                 
 _______ 1 0 0   y2   28.8886   y2   ____  2 3 0 0   y2   28.8886   y2   ____ 
= ∴ = = …..∴ =
 0 _______ 1 0   y3   19.9998   y3   ____   0 1.5 2 0   y3   19.9998   y3   ____ 
                 
 0 _______ _______ 1   y4   14.4443   y4   ____   0 0.75 1 1   y4   14.4443   y4   ____ 

Step 3: From Ux = Y , solve for x via backward substitution. Step 3: From Ux = Y , solve for x via backward substitution.
 4 3 2 1  x1   ____   x1   1.1111   1 ____ ____ ____   x1   ____   x1   1.1111 
                 
 0 3 2 1   x2  =  ____  …∴  x2   2.2222 
= 0 1 ____ ____   x2   ____ 
= …∴  x2   2.2222 
=
 0 0 2 1   x3   ____   x3   3.3333  0 0 1 ____   x3   ____   x3   3.3333 
                 
 0 0 0 1   x4   ____   x4   4.4444  0 0 0 1   x4   ____   x4   4.4444 