METODE DEKOMPOSISI L.U.

 
ALGORITMA

Diberikan persamaan [A][X]=[B]

Dekomposisi matri [A] menjadi [𝐋] dan [𝐔]
Selesaikan [𝐋][Y]=[B] untuk memproleh [Y]
Selesaikan [U][X]=[Y] untuk memproleh [X]
SOAL

Carilah X1, X2, X3 dari sitem persamaan

linier dari persamaan berikut dengan
metode dekomposisi LU

X1 – 3X2 + X3 = 8
2x1 – 5X2 + X3 = 12
3X1 – 4X2 + 2X3 = 16
 X1 – 3X2 + X3 = 8  
=======
2x1 – 5X2 + X3 = 12
3X1 – 4X2 + 2X3 = 16

 
 Dekomposisi matri [A] menjadi [𝐋] dan [𝐔]

[A] = [𝐋][𝐔]=  

[𝐔]adalah sama dengan koefesien matriks pada akhir langkah eleminasi

maju
[𝐋] diproleh dengan menggunakan pengali yang digunakan pada setiap
langkan eleminasi maju
 Menentukan matriks [U]

X1 – 3X2 + X3 = 8
2x1 – 5X2 + X3 = 12
3X1 – 4X2 + 2X3 =
16

       
R2 – R3 – R3 – ]𝐔]=
2R1 3R1 5R2

Note : menggunakan prosedur eleminasi maju dari metode

eleminasi Gauss
 Menentukan matriks [L]
       
R2 – R3 – R3 – ]𝐔]=
2R1 3R1 5R2

   
[𝐋] = [𝐋] =
 Selesaikan [𝐋][Y]=[B] untuk memproleh
[Y]
     

Y1 + 0 + 0 = 8 3Y1 + 5Y2 + Y3 = Y1 =8
Y1 = 8 16 Y2 =
2Y1 + Y2 + 0 3.8 + 5(-4) + Y3 -4
=12 =16 Y3 =
2.8 + Y2 + 0 = 24 -20 + Y3 =16 12
12 Y3 = 12
Y2 = - 4
 Selesaikan [U][X]=[Y] untuk memproleh [X]

[U][X]=[Y]
     
X1 -3X2 + X3 X1 = 2
=8 X2 =
X1 – 3(-1) + 3 -1
0 + 0 + 4X3 = X3 =
=8
12 3
X1 = 2
4X3 =12
X3 = 3
0 + X2 – x3 =
-4
0 + X2 – 3 =
-4
 Jadi nilai X1, X2, X3 dari system persamaan
linier

X1 – 3X2 + X3 = 8
2x1 – 5X2 + X3 = 12
3X1 – 4X2 + 2X3 =
16
Dengan metode
komposisi

X1 = 2
X2 = -1
X3 = 3
TERIMA
KASIH