Metode Dekomposisi LU

Penyelesaian SPL
(Sistem Persamaan Linier)

1
Ide Dasar
Metode Dekomposisi LU
 Matriks koefisien [A] dalam SPL [A][X] = [B]
 a11 a12 a13   x1   b1 
a a23   x2   b2 
 21 a22
 a31 a32 a33   x3  b3 
      
A X B
 Didekomposisi menjadi 2 matriks tridiagonal
bawah [L] dan atas [U]:
 a11 a12 a13   1 0 0 u11 u12 u13 
a a23   21 1 0  0 u22 u23 
 21 a22
 a31 a32 a33  31 32 1  0 0 u33 
                 
 A  L U

 A   LU  2
Ide Dasar
Metode Dekomposisi LU
 Elemen dalam matriks tridiagonal bawah [L] adalah
faktor pengali dalam proses eliminasi kolom.

 Elemen dalam matriks tridiagonal atas [U] adalah

elemen dalam matriks hasil eliminasi.

 a11 a12 a13   1 0 0 u11 u12 u13 

a a23   21 1 0  0 u22 u23 
 21 a22
 a31 a32 a33  31 32 1  0 0 u33 
                
 A  L U

3
Ide Dasar
Metode Dekomposisi LU
 Hasil dekomposisi dipakai untuk manipulasi sbb:
 A X    B 
 LU  X    B 
U  X   L  B  Y 
1

 B   L  Y 
 Kesimpulannya:
[X] bisa diperoleh dari [U][X] = [Y], dengan
[Y] bisa diperoleh dari [L][Y] = [B].

4
Ide Dasar
Metode Dekomposisi LU
  SPL [A][X] = [B]

bisa diselesaikan dengan dekomposisi LU

melalui 3 tahap berikut:

1. Dekomposisi [A] menjadi matriks

tridiagonal bawah [L] dan atas [U]

2. Selesaikan [L][Y] = [B] untuk mendapatkan [Y]

3. Selesaikan [U][X] = [Y] untuk mendapatkan [X]

5
Contoh:
Tabel data
 Tabel merekam data
kecepatan roket pada Waktu, t Kecepatan, v
tiga saat waktu. (detik) (m/s)
 Kecepatan bisa
dimodelkan dengan
polinom orde-2: 5 106,8

v(t)=a0+a1.t+a2t2

 Dengan persamaan ini 8 177,2

bisa ditentukan
kecepatan pada waktu
dalam rentang 5-12
detik. 12 279,2

6
Contoh:
Sebaran data

300
Kecepatan roket, v (m/s)

250

200

150

100

50

0
0 5 10 15
Waktu, t (s)

7
Contoh:
Sistem Persamaan Linier
t ( s ) v ms  a0  a1t  a2t 2  v t 
a0  a1  5  a2  5  106,8
2
5 106,8
a0  a1  8  a2  8  177,2
2
8 177,2
a0  a1 12  a2 12   279,2
2
12 279,2

1 5 25  a0  106,8 
1 8 64   a   177,2 
  1   
1 12 144 a2  279,2
         
 A X  B

8
Contoh:
Dekomposisi [A] Eliminasi kolom 1

 Baris 2 dikurangi
baris 1 yang dibobot dengan (a21/a11) = 1/1 = 1.
1 5 25 
1 8 64 
 
1 12 144
     
 A

1 0 0 1 5 25 
1 1 0 0 3 39 

? ? 1 1 12 144
           
 L U

9
Contoh:
Dekomposisi [A] Eliminasi kolom 1

 Baris 3 dikurangi
baris 1 yang dibobot dengan (a31/a11) = 1/1 = 1.
1 5 25 
0 3 39 
 
1 12 144
     
 A

1 0 0 1 5 25 
1 1 0 0 3 39 

1 ? 1 0 7 119 
          
 L U 
10
Contoh:
Dekomposisi [A] Eliminasi kolom 2

 Baris 3 dikurangi
baris 2 yang dibobot dengan (a32/a22) = 7/3.
1 5 25 
0 3 39 
 
0 7 119 
    
 A

1 0 0 1 5 25
1 1 0 0 3 39
 
1 73 1 0 0 28
        
 L U 
11
Contoh:
Hasil dekomposisi [A]
 SPL asal [A][X]=[B] kini menjadi [L][U][X]=[B].

1 5 25   a0  106,8 
0 3 39    a   177,2 
   1  
0 7 119  a2  279,2
        
 A X  B

1 0 0 1 5 25  a0  106,8 
 
 1 1 0  0 3 39   a1   177,2 
1 73 1 0 0 28 a  279,2
           2     
 L U  X  B

12
Contoh:
Evaluasi [Y] dari [L][Y]=[B]
 Dari [L][Y] = [B] bisa diperoleh [Y] sbb:

1 0 0  y0  106,8 
1 1 0  y   177,2 
   1  
1 73 1  y2  279,2
       
 L Y   B
y0  106,8
y0  y1  177,2  y1  177,2  y0   70,4
y0  73 y1  y2  279,2  y2   279,2  y0  73 y1   8,1333

13
Contoh:
Evaluasi [X] dari [U][X]=[Y]
 Dari [U][X] = [Y] bisa diperoleh [X] sbb:

1 5 25  a0   106,8 
0 3 39  a1    70,4 

0 0 28 a2  8,1333
         
U  X Y 
28a2  8,1333  a2  0,290476
3a1  39a2  70,4  a1  13  70,4  39a2   19,670496
a0  5a1  25a2  106,8  a0  106,8  5a1  25a2  1,085714

14
Contoh:
Persamaan hasil

 Hubungan kecepatan dan waktu dalam rentang

waktu 5 sampai 12 detik adalah:

v t   a0  a1t  a2t 2

v t   1,085714  19,690476  t  0,290476  t 2

15