SISTEM PERSAMAAN LINEAR

• Dekomposisi LU
NAMA ANGGOTA KELOMPOK
21050118120055 LUKY HIDAYAT
21050118120060 FAISAL FEBRY NURDIANSYAH
21050118120067 TEGAR ARIEF PRADANA
21050118130072 GILBERT FEDRICK PURBA
21050118130077 PATRICK RONALD MARCHELLINO
21050118130079 SATRIO GUMILAR WAHYU SEJATI
 Metode Dekomposisi LU
• Jika matriks A non-singular, maka dapat
difaktorkan/diuraikan menjadi matriks segitiga
bawah L (lower) dan matriks segitiga atas U
(Upper)
• Ditulis sbb:  a11 a12 a13   1 0 0  u11 u12 u13 
 a21 a22 a23    l21 1 0  0 u22 u23 
a a33   l31 l32 1  0 0 u33 
 31 a32
– Matriks segitiga bawah L, semua elemen diagonal
adalah 1
– Matriks segitigas atas tidak ada syarat khusus untuk
nilai diagonalnya
 Metode Dekomposisi LU
• Contoh: hasil pemfaktoran matriks 3x3
 2  1  1  1 0 0  2  1  1
    
 0  4 2    0 1 0  0  4 2 
 6  3 1   3 0 1  0 0 4 
    
• Penyelesaian Ax = b, dengan dekomposisi LU,
maka
– Faktorkan A = LU, sehingga
Ax = b
LUx = b
– Misalkan Ux = y, maka Ly = b
 Metode Dekomposisi LU
• Untuk memperoleh y, gunakan teknik substitusi maju
1 0 0  y1   b1 
    
Ly  b   l21 1 0  y2    b2 
l 1  y3   b3 
 31 l32
• Untuk memperoleh x, gunakan teknik substitusi mundur

 u11 u12 u13  x1   y1 

    
Ux  y   0 u22 u23  x2    y2 
 0 0 u33  x3   y3 

 Metode Dekomposisi LU
• Langkah menghitung solusi SPL dengan dekomposisi
LU:
– Membentuk matriks L dan U dari A
– Pecahkan Ly = b, lalu hitung y dengan teknik substitusi maju
– Pecahkan Ux = y, lalu hitunng x dengan substitusi mundur
Pemfaktoran dengan LU Gauss
• Misalkan matriks 3x3 difaktorkan L dan U
 a11 a12 a13   1 0 0  u11 u12 u13 
    
 a21 a22 a23    l21 1 0  0 u22 u23 
a a33   l31 l32 1  0 u33 
 31 a32 0
1. Nyatakan A sebagai A = I A
 a11 a12 a13   1 0 0  a11 a12 a13 
    
 a21 a22 a23    0 1 0  a21 a22 a23 
a a33   0 0 1  a31 a32 a33 
 31 a32
Pemfaktoran dengan LU Gauss
2. Eliminasi matriks A di ruas kanan menjadi
matriks segitiga atas U.
• Tempatkan faktor pengali elemenij pada posisi iil di
matriks I
3. Setelah seluruh proses eliminasi Gauss
selesai, matriks I menjadi matriks L, dan
matriks A di ruas kanan menjadi matriks U
Contoh Pemfaktoran dengan LU
Gauss
• Faktorkan matriks A berikut dengan metode LU
Gauss
 4 3  1
 
A   2  4 5 
 1 2 6 


• Penyelesaian:
 4 3  1  1 0 0  4 3  1
    
A    2  4 5    0 1 0   2  4 5 
 1 2 6   0 0 1  1 2 6 

Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
 4 3  1  1 0 0  4 3  1
    
A    2  4 5    0 1 0   2  4 5 
 1 2 6   0 0 1  1 2 6 
    
– Eliminasi matriks A di ruas kanan menjadi matriks
segitiga atas U, dan tempatkan faktor pengali
elemenij pada posisi iij di matriks I
 4 3  1 ~ 4 3 1 
   
 2
  2  4 5  R2  ( 4) R1  0  2,5 4,5 
 1 2 6  1  0 1,25 6,25 
  3 
4 1  
R ( ) R
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Tempatkan faktor pengali elemen21 = -2/4 = -0,5ke i21
dan faktor pengali elemen31 = ¼ = 0,25ke i31 di
matriks I  1 0 0
 
  0,5 1 0 
 0,25 0 1 
 

– Teruskan proses eliminasi Gauss

4 3 1  ~ 4 3 1 
   
 0  2,5 4,5  ~  0  2,5 4,5 
 0 1,25 6,25  R  ( 1,25 ) R2  0 0 8,5 
  3 2,5
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Tempatkan faktor pengali elemen32 = -1,25/2,5 =
-0,5ke i32 di matriks I 1 0 0
 
  0,5 1 0
 0,25  0,5 1 
 

– Jadi
 4 3  1  1 0 0  4 3 1 
    
A    2  4 5     0,5 1 0  0  2,5 4,5 
 1 2 6   0,25  0,5 1  0 0 8,5 
    
Contoh Pemfaktoran dengan LU
Gauss
• Faktorkan matriks A berikut dengan metode LU
Gauss dengan memperhatikan poros/pivot (nol
atau mendekati nol)
 1 1  1  1 
   
A   2 2 1 b   5 
 1 1 1  1
   
• Penyelesaian:
 1 1  1  1 0 0  1 1  1
    
A   2 2 1    0 1 0  2 2 1 
  1 1 1   0 0 1   1 1 1 
    
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
 1 1  1  1 0 0  1 1  1
    
A   2 2 1    0 1 0  2 2 1 
  1 1 1   0 0 1   1 1 1 
    
– Eliminasi matriks A di ruas kanan menjadi matriks
segitiga atas U, dan tempatkan faktor pengali
elemenij pada posisi iij di matriks I
 1 1  1 ~  1 1  1
   
 2 2 1  R2  (2) R1  0 0 3 
  1 1 1  R  (1) R  0 2 0 
  3 1 
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Tempatkan faktor pengali elemen21 = 2 ke i21 dan faktor pengali
elemen31 = -1 ke i31 di matriks I  1 0 0
 
2 1 0
 1 i 1 
 32

– Teruskan proses eliminasi Gauss. Dimana elemen calon

poros/pivot selanjutnya bernilai nol, maka lakukan pertukaran
 1 1  1 ~  1 1  1
baris.    
2 2 1  R2  (2) R1  0 0 3
 1 1 1  R  (1) R  0 2 0 
  3 1
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Teruskan proses eliminasi Gauss. Dimana elemen calon
poros/pivot selanjutnya bernilai nol, maka lakukan pertukaran
baris. 1 1 1 1 1 1
   
   
0 0 3  R2  R3  0 2 0
0 2 0  0 0 3 
 

– Jangan lupa mempertukarkan R2 dengan R3 pada matriks I

yang akan 0  metriksL1 0 0 
1 0menjadi
   
 2 1 0  R2  R3   1 1 0
 1 i 1  2 i 1 
 32   32
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Jangan lupa mempertukarkan R2 dengan R3 pada vektor b

1 1
   
 5  R2  R3  1 
1  5
   
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Teruskan proses eliminasi Gauss pada matriks A
 1 1  1 ~  1 1  1
   
0 2 0  ~ 0 2 0   U
 0 0 3  R  (0) R  0 0 3 
  3 3 
– Tempatkan faktor pengali elemen32 = 0 ke i32 di matriks I
 1 0 0
 
 1 1 0  L
 2 0 1
 
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Jadi
 1 1  1  1 0 0  1 1  1
    
A   2 2 1     1 1 0  0 2 0 
  1 1 1   2 0 1  0 0 3 
    

– Berturut-turut x, 1
dan y0sebagai
0 yberikut: 1
  1   
    
Ly  b    1 1 0  y2    1 
 2 0 1  y   5 
  3   
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Berturut-turut x, dan y sebagai berikut:
 1 0 0  y1   1 
    
Ly  b    1 1 0  y2    1 
 2 0 1  y   5 
  3   

y1 =1  y1 =1
-y1 + y2 = 1  y2 = 1 – y1 = 1 – (-1) = 2
2y1 + 0y2 + y3 = 5  y3 = 5 – 2y1 = 5 – 2(1) = 3
Contoh Pemfaktoran dengan LU
Gauss
• Penyelesaian:
– Berturut-turut x, dan y sebagai berikut:
 1 1  1 x1   1 
    
Ux  y   0 2 0  x2    2 
 0 0 3  x   3 
  3   

3x3 =3  x3 = 1
2x2 = 2  x2 = 1
x 1 + x 2 - x 3 = 1  x1 = 1 – 1 + 1 = 1
– Jadi solusi SPL di atas adalah x = (1,1,1)T