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

1

z2. Achmad Kodar.b). sehingga diperoleh LZ = B. MT. 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. METODE NUMERIK 2 .z3) sedemikian sehingga UX = Z. maka SPL menjadi LUX = B. Misal Z = matriks kolom (z1. L21 = a21/U11  PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.

Crout: x1 + 2 x2 = 8 Penyelesaian: A= 2 1 A = LU 2 1 1 2 jadi U11 = 2. Achmad Kodar. sehingga 1 0 ½ 1 z1 = 7 z2 8 PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs. L21U11 = 1  L21= ½ L21U12+U22 = 2  U22 = 2 . Contoh Soal: 1). U12= 1. yaitu penyelesaian SPL AX=B. kemudian dari UX = Z akan diperoleh X. Selesaikan SPL berikut ini dengan dekomposisi LU . METODE NUMERIK 3 .½ = 3/2 Sehingga L = 1 0 U= 2 ½ 1 Untuk menyelesaikan SPL AX = B.z3). 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 .z2. maka LUX = B Misal UX = Z  LZ = B.Dari SPL LZ = B akan dapat diperoleh (z1. MT.

3).5 U23 = a23 – L21U13 = 2 – (-0. A = 2 1 -3 -1 3 2 3 1 -3 Jawab : U11 = a11 = 2 U12 = a12=1 L21 = a21/U11 = -1/2 =-0. Achmad Kodar.diperoleh z1 = 7. Dekomposisikan matriks berikut ini ke dalam matriks L dan U menurut Crout.5  L32 = (a32 – L31U12)/U22 = = (1-(1. ½ 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. 2).5)(-3) – (-0.5)(1))/(3.5 U13 = a13=-3 L31 = a31/U11 = 3/2 = 1.5) PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.142857)(-0. METODE NUMERIK 4 .142857  U33 = a33 – L31U13 – L32U23 = = -3 – (1.5   U22 = a22 – L21U12 = 3 – (-0.5) = -0.5)(1) = 3. MT.5)(-3) = 0.

MT.5 0. maka AX = B  LUX = B Misal Z = matriks kolom (z1. maka SPL LZ = B akan dapat diperoleh (z1.57142 Jadi diperoleh: 1 L = -0.z2.= 1.5 –0. seperti berikut: 1 -0.5 –0.5 0 0 1. b2. sehingga diperoleh LZ = B. bila matriks A seperti contoh di atas dan B = matriks kolom (b1. Achmad Kodar.z3). 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.5 1 0 0 L 0 z2 z1 = z3 2 3 Z = 1 B 1. b3) = (1.1428 1 Contoh Pemakaian Matriks L & U untuk penyelesaian SPL: AX = B.5714 2 1 -3 1. METODE NUMERIK 5 .2.5 1 0 0 0 U = 0 3.z3) sedemikian sehingga UX = Z.z2.3).1428 1 PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs. Dari matriks L tersebut di atas.

0907.3(1.18175 baris 2: 3.5714 x3 = 1.5 0.357 = 1. 2.5) = 0.5 x2 + 0.54546 .857  x3 = 1.5)(1. 0.857 Jadi Z = (1. METODE NUMERIK 6 .x2.54546 baris 1: 2x1 + x2 -3 x3 = 1  x1 = {1– 0.5z1 + z2 = 2  z2 = 2 + 0.54546.18175)}/(3.diperoleh z1 = 1. 1.857) Kemudian akan diselesaikan SPL: UX = Z sebagai berikut: U 2 1 X -3 x1 x2 = 1 = x3 2. -0.18175) Dekomposisi LU Gauss PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.5.5714 diperoleh baris 3: 1.5 – (0.857 Z 0 3.0907 Jadi penyelesaian SPL AX=B adalah X=(x1.18175)}/(2) = -3.5 1.5z1 –0.x3) = (-3. 1.5 0 0 1.5 + 0.5.5 x3 = 2.5 = 2.5  x2 = {2.1428 z2+z3 = 3  z3 = 3 -1. MT. 1. Achmad Kodar.

Matriks A dijadikan dua faktor matriks L dan U. m21 = faktor pengali dalam proses pengenolan ( eliminasi Gauss ). 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. tetapi diperoleh dari operasi-operasi baris sesuai pada proses eliminasi Gauss. A = L U a). MT. Matriks U = matriks hasil setelah pengenolan di bawah diagonal. Achmad Kodar. 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. METODE NUMERIK 7 . Elemen-elemen dalam matriks L dan U tersebut bukan diperoleh dari hasil identitas.

x3 = 1 Jawab: AX = Y  LUX = Y  mis: UX=Z  LZ = Y Proses pengenolan (eliminasi Gauss).(7/11)b2 1 0 2 7/11 1 PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs. 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 .Penyelesaian selanjutnya dapat dilihat di (4.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.3x3 = -1 3x1 + 5 x2 + 2x3 = 8 2x1 + 3 x2 . METODE NUMERIK 8 . yaitu operasi baris-baris: b2.1) b).3b1 1 -2 -3 3 5 2 2 3 -1 (m21=3) 1 -2 -3 ------ b2.7. Achmad Kodar. MT.

MT. U 1 0 11 0 diperoleh baris 3: baris 2: baris 1: x3 = (-4)/(-2) = 2. –1 + z2 = 8  z2 = 11 2. selesaikan SPL-SPL berikut ini PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.2 = 11  x2 = -1 -2 11 0 X= -3 x2 -2 Z x1 = x3 11 -4 -1 x1 –2(-1) – 3. 11. L 1 3 1 0 0 Z= 0 z2 Y z1 = 1 8 -1 2 7/11 1z3 diperoleh baris 3: z1 = -1. 11x2+ 11. Achmad Kodar.Pertama-tama akan dicari matriks kolom Z dari bentuk LZ = Y. 2) Soal-Soal Dengan metode Dekomposisi LU (Crout dan Gauss). 3. -4 ) Sekarang akan dicari matriks X dari bentuk UX = Z. -1.-1 + (7/11)11+ z3= 1  z3 = -4 Jadi diperoleh Z = ( -1. METODE NUMERIK 9 .2= -4  x1 = 3 Jadi penyelesaian SPL adalah X = (3.

: (-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. Achmad Kodar.: (-1. x1 + 2 x2 + 3 x3 = 6 4 x1 + 5 x2 + 6 x3 = 6 3 x1 + 3 x2 + 4 x3 = 5 Ans.5) 2). 4 x1 + 5 x2 + 6 x3 = -1 3 x1 + 3 x2 + 4 x3 = -1 x1 + 2 x2 + 3 x3 = -4 Ans.-4.1).2. 3 x1 + 3 x2 + 4 x3 = 3 x1 + 2 x2 + 3 x3 = 4 4 x1 + 5 x2 + 6 x3 = 4 Ans.4) 5).: (-2. MT.-3.-3) 3).3.: (-1. x1 + 2 x2 + 3 x3 = -6 4 x1 + 5 x2 + 6 x3 = -12 3 x1 + 3 x2 + 4 x3 = -9 Ans.-4) PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.: (2. METODE NUMERIK 10 .

Sign up to vote on this title
UsefulNot useful