METODE NUMERIK Metode Dekomposisi LU (Lower & Upper) Skema dekomposisi LU adalah suatu transformasi suatu matriks A pada

perkalian dua matriks L dan U, ditulis: A = L U dimana L adalah matriks bujur sangkar dengan elemen-elemen nol di atas diagonal (yang bernilai harus =1). U adalah matriks bujur sangkar dengan elemen-elemen nol di bawah diagonal. Dekomposisi LU Crout a). Matriks 2x2: A a11 a12 a21 a22 = = = 1 0 L21 1 L U11 U12 0 U22 U

Hasil kali matriks L dan matriks U diperoleh: = U11 L21U11 U12 L21U12+U22

Identitas matriks A dan LU diperoleh: U11 = a11 U12 = a12 U22 = a22 L21U12

L21 = a21/U11

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

b). Matriks 3x3 A a11 a12 a13 = 1 0 = 0 0 L U11 U12 U13 0 0 U22 U23 0 U33 U

a21 a22 a23 = L21 1

a31 a32 a33 = L31 L32 1

Hasil kali matriks L dan matriks U diperoleh:

U11 L21U11 L31U11

U12 L21U12+U22 L31U12+L32U22

U13 L21U13+U23 L31U13+ L32U23+U33

Identitas matriks A dan LU diperoleh: U11 = a11 U12 = a12 U13 = a13 U22 = a22 L21U12 U23 = a23 L21U13 L31 = a31/U11 L32 = (a32 L31U12)/U22 U33 = a33 L31U13 L32U23 Cara penyelesaian SPL AX=B dengan dekomposisi LU: Karena A = LU, maka SPL menjadi LUX = B. Misal Z = matriks kolom (z1,z2,z3) sedemikian sehingga UX = Z, sehingga diperoleh LZ = B.

L21 = a21/U11

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

Dari SPL LZ = B akan dapat diperoleh (z1,z2,z3), kemudian dari UX = Z akan diperoleh X, yaitu penyelesaian SPL AX=B. Contoh Soal: 1). Selesaikan SPL berikut ini dengan dekomposisi LU - Crout: x1 + 2 x2 = 8 Penyelesaian: A= 2 1 A = LU 2 1 1 2 jadi U11 = 2; U12= 1; L21U11 = 1 L21= L21U12+U22 = 2 U22 = 2 - = 3/2 Sehingga L = 1 0 U= 2 1 Untuk menyelesaikan SPL AX = B, yaitu 2 1 1 2 x1 = 7 x2 8 1 0 3/2 = U11 U12 L21U11 L21U12+U22 L = 1 1 2 0 U = U11 U12 L21 1 0 U22 2x1+ x2 = 7

Karena A = LU , maka LUX = B Misal UX = Z LZ = B, sehingga 1 0 1 z1 = 7 z2 8

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

diperoleh z1 = 7; z1 + z2 = 8 z2 = 8-7/2 = 9/2 Untuk U X 2 1 x1 = 7 9/2 = Z

0 3/2 x2

diperoleh x2 = (9/2)/(3/2) = 3; 2 x1 + x2 = 7 x1 = (7 3)/2 = 2 jadi penyelesaian SPL tersebut X = (2, 3). 2). Dekomposisikan matriks berikut ini ke dalam matriks L dan U menurut Crout. A = 2 1 -3 -1 3 2 3 1 -3 Jawab : U11 = a11 = 2 U12 = a12=1 L21 = a21/U11 = -1/2 =-0.5 U22 = a22 L21U12 = 3 (-0.5)(1) = 3.5 U23 = a23 L21U13 = 2 (-0.5)(-3) = 0.5 U13 = a13=-3

L31 = a31/U11 = 3/2 = 1.5 L32 = (a32 L31U12)/U22 = = (1-(1.5)(1))/(3.5) = -0.142857 U33 = a33 L31U13 L32U23 = = -3 (1.5)(-3) (-0.142857)(-0.5)

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

= 1.57142 Jadi diperoleh: 1 L = -0.5 1 0 0 0 U = 0 3.5 0.5 0 0 1.5714 2 1 -3

1.5 0.1428 1

Contoh Pemakaian Matriks L & U untuk penyelesaian SPL: AX = B, bila matriks A seperti contoh di atas dan B = matriks kolom (b1, b2, b3) = (1,2,3), atau dapat ditulis SPL 2x1+ x2 -3 x3 = 1 -x1 + 3 x2 +2 x3 = 2 3x1 + x2 -3 x3 = 3 Selesaikan SPL tersebut di atas ! Penyelesaian: Karena A = LU, maka AX = B LUX = B Misal Z = matriks kolom (z1,z2,z3) sedemikian sehingga UX = Z, sehingga diperoleh LZ = B. Dari matriks L tersebut di atas, maka SPL LZ = B akan dapat diperoleh (z1,z2,z3), seperti berikut: 1 -0.5 1 0 0 L 0 z2 z1 = z3 2 3 Z = 1 B

1.5 0.1428 1

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

diperoleh

z1 = 1, -0.5z1 + z2 = 2 z2 = 2 + 0.5 = 2.5, 1.5z1 0.1428 z2+z3 = 3 z3 = 3 -1.5 + 0.357 = 1.857 Jadi Z = (1, 2.5, 1.857)

Kemudian akan diselesaikan SPL: UX = Z sebagai berikut: U 2 1 X -3 x1 x2 = 1 = x3 2.5 1.857 Z

0 3.5 0.5

0 0 1.5714

diperoleh baris 3: 1.5714 x3 = 1.857 x3 = 1.18175 baris 2: 3.5 x2 + 0.5 x3 = 2.5 x2 = {2.5 (0.5)(1.18175)}/(3.5) = 0.54546 baris 1: 2x1 + x2 -3 x3 = 1 x1 = {1 0.54546 - 3(1.18175)}/(2) = -3.0907 Jadi penyelesaian SPL AX=B adalah X=(x1,x2,x3) = (-3.0907, 0.54546, 1.18175) Dekomposisi LU Gauss

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

Matriks A dijadikan dua faktor matriks L dan U. A = L U a). Matriks 2x2: A a11 a12 a21 a22 = = = 1 0 m21 1 L U11 U12 0 U22 U

Dekomposisi LU Gauss berbeda dengan dekomposisi LU Crout. Elemen-elemen dalam matriks L dan U tersebut bukan diperoleh dari hasil identitas, tetapi diperoleh dari operasi-operasi baris sesuai pada proses eliminasi Gauss. m21 = faktor pengali dalam proses pengenolan ( eliminasi Gauss ). Matriks U = matriks hasil setelah pengenolan di bawah diagonal. Contoh: Selesaikan SPL berikut ini dengan dekomposisi LU Gauss: x1 + 2 x2 = 8 Jawab: 2 1 b2 ()b1 1 2 Jadi L= 1 0 2 U = 2 1 0 3/2 2 1 0 3/2 2x1+ x2 = 7

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

Penyelesaian selanjutnya dapat dilihat di (4.7.1) b). Matriks 3x3 A a11 a12 a13 = 1 0 = 0 0 L U11 U12 U13 0 0 U22 U23 0 U33 U

a21 a22 a23 = m21 1

a31 a32 a33 = m31 m32 1

mij = faktor pengali dalam proses pengenolan (eliminasi Gauss) U = matriks hasil setelah pengenolan Contoh: Selesaikan SPL berikut ini dengan dekomposisi LU Gauss: x1 2 x2 - 3x3 = -1 3x1 + 5 x2 + 2x3 = 8 2x1 + 3 x2 - x3 = 1 Jawab: AX = Y LUX = Y mis: UX=Z LZ = Y Proses pengenolan (eliminasi Gauss), yaitu operasi baris-baris: b2- 3b1 1 -2 -3 3 5 2 2 3 -1 (m21=3) 1 -2 -3 ------ b2- 2b1 (m21=2) 1 -2 -3 0 11 11 = U dan L = 0 0 -2 1 0 3 0 (m32=7/11) 0 11 11 ------ 0 7 5 b3- (7/11)b2

1 0

2 7/11 1

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

Pertama-tama akan dicari matriks kolom Z dari bentuk LZ = Y. L 1 3 1 0 0 Z= 0 z2 Y z1 = 1 8 -1

2 7/11 1z3 diperoleh baris 3: z1 = -1, 3. 1 + z2 = 8 z2 = 11 2.-1 + (7/11)11+ z3= 1 z3 = -4

Jadi diperoleh Z = ( -1, 11, -4 ) Sekarang akan dicari matriks X dari bentuk UX = Z, U 1 0 11 0 diperoleh baris 3: baris 2: baris 1: x3 = (-4)/(-2) = 2, 11x2+ 11.2 = 11 x2 = -1 -2 11 0 X= -3 x2 -2 Z x1 = x3 11 -4 -1

x1 2(-1) 3.2= -4 x1 = 3

Jadi penyelesaian SPL adalah X = (3, -1, 2) Soal-Soal Dengan metode Dekomposisi LU (Crout dan Gauss), selesaikan SPL-SPL berikut ini

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

1).

x1 + 2 x2 + 3 x3 = 6 4 x1 + 5 x2 + 6 x3 = 6 3 x1 + 3 x2 + 4 x3 = 5 Ans.: (-1,-4,5)

2).

x1 + 2 x2 + 3 x3 = -6 4 x1 + 5 x2 + 6 x3 = -12 3 x1 + 3 x2 + 4 x3 = -9 Ans.: (-1,2,-3)

3).

3 x1 + 3 x2 + 4 x3 = 3 x1 + 2 x2 + 3 x3 = 4 4 x1 + 5 x2 + 6 x3 = 4 Ans.: (-1,-2,3)

4).

4 x1 + 5 x2 + 6 x3 = 1 x1 + 2 x2 + 3 x3 = 4 3 x1 + 3 x2 + 4 x3 = 1 Ans.: (-2,-3,4)

5).

4 x1 + 5 x2 + 6 x3 = -1 3 x1 + 3 x2 + 4 x3 = -1 x1 + 2 x2 + 3 x3 = -4 Ans.: (2,3,-4)

PUSAT PENGEMBANGAN BAHAN AJAR-UMB

Drs. Achmad Kodar, MT. METODE NUMERIK

10