Dekomposisi LU
DEKOMPOSISI LU
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
a
31
a22
a32
a23 l21 1
a33 l31 l32
0 0
1 0
u22
0
u23
u33
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
Metode Dekomposisi LU
Untuk memperoleh y, gunakan teknik substitusi maju
1 0
Ly b l21 1
l
31 l32
0
1
y1 b1
y2 b2
y b
3 3
u11 u12
Ux y 0 u22
0
0
u13
u23
u33
x1 y1
x2 y 2
x y
3 3
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
a21
a
31
a12
a13
a22
a23
a32
1 0
l21 1
l
31 l32
a33
0 u11 u12
0 0 u 22
1 0
0
u13
u23
u33
1. Nyatakan A sebagai A = I A
a11
a21
a
31
a12
a13
a22
a23
a32
a33
1 0 0 a11
0 1 0 a21
0 0 1 a
31
a12
a13
a22
a23
a32
a33
A 2 4 5
1
2
6
Penyelesaian:
3 1 1 0 0
4
A 2 4 5 0 1 0
1
2
6 0 0 1
3 1
4
2 4 5
1
2
6
Penyelesaian:
3 1 1 0 0
4
A 2 4 5 0 1 0
1
0 0 1
2
6
3 1
4
2 4 5
1
2
6
3 1
~
3
1
4
4
2
2 4 5 R2 ( 4) R1 0 2,5 4,5
1
0 1,25 6,25
1
2
6
R
(
)
R
4 1
Penyelesaian:
0,5 1 0
0,25 0 1
~
0 2,5 4,5
0 1,25 6,25 R ( 1,25
3
1
4
0 2,5 4,5
) R2 0
0
8,5
2,5
Penyelesaian:
1
0
0,5
0,25 0,5 1
Jadi
3 1 1
0
0 4
3
1
4
A 2 4 5 0,5
1
0 0 2,5 4,5
1
0,25 0,5 1 0
2
6
0
8
,
5
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
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
2 2 1 R2 (2) R1 0 0 3
1 1 1 R (1) R 0 2 0
1
Penyelesaian:
2 1
1 i
32
0
1
2 2
1 1
1
1
R2 (2) R1 0 0
R (1) R 0 2
1
3
3
0
Penyelesaian:
0 0
0 2
3
0
R2 R3 0 2
0 0
0
3
2 1
1 i
32
0 R2 R3 1 1
2 i
1
32
0
1
Penyelesaian:
1
1
5 R2 R3 1
1
5
Penyelesaian:
~
1 1 1
1 1 1
~
0 2 0
0 2 0 U
0 0 3 R (0) R 0 0 3
3
1 0 0
1 1 0 L
2 0 1
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
1 0 0 y1 1
Ly b 1 1 0 y2 1
2 0 1 y 5
Penyelesaian:
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
Penyelesaian:
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
x1 + x2 - x3 = 1 x1 = 1 1 + 1 = 1