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

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

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

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

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

5714 x3 = 1. 0.857 Z 0 3.x2.0907 Jadi penyelesaian SPL AX=B adalah X=(x1. -0.857 Jadi Z = (1.5 1. 1.5  x2 = {2.5)(1.0907.5 + 0.3(1. Achmad Kodar. METODE NUMERIK 6 .5 x2 + 0.54546 baris 1: 2x1 + x2 -3 x3 = 1  x1 = {1– 0.18175)}/(3.5 – (0.5z1 + z2 = 2  z2 = 2 + 0. MT.1428 z2+z3 = 3  z3 = 3 -1.18175) Dekomposisi LU Gauss PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.5) = 0.5 = 2.x3) = (-3.5 0 0 1. 1.diperoleh z1 = 1.5.857  x3 = 1.5714 diperoleh baris 3: 1.18175)}/(2) = -3.5 x3 = 2.18175 baris 2: 3.5 0.857) Kemudian akan diselesaikan SPL: UX = Z sebagai berikut: U 2 1 X -3 x1 x2 = 1 = x3 2. 2.54546 . 1.357 = 1.5.5z1 –0.54546.

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

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

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

x1 + 2 x2 + 3 x3 = 6 4 x1 + 5 x2 + 6 x3 = 6 3 x1 + 3 x2 + 4 x3 = 5 Ans. x1 + 2 x2 + 3 x3 = -6 4 x1 + 5 x2 + 6 x3 = -12 3 x1 + 3 x2 + 4 x3 = -9 Ans. 4 x1 + 5 x2 + 6 x3 = 1 x1 + 2 x2 + 3 x3 = 4 3 x1 + 3 x2 + 4 x3 = 1 Ans.1).-3. Achmad Kodar.5) 2).4) 5). METODE NUMERIK 10 .: (-1.: (-1.: (2.-3) 3).-4) PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.3. 3 x1 + 3 x2 + 4 x3 = 3 x1 + 2 x2 + 3 x3 = 4 4 x1 + 5 x2 + 6 x3 = 4 Ans. MT. 4 x1 + 5 x2 + 6 x3 = -1 3 x1 + 3 x2 + 4 x3 = -1 x1 + 2 x2 + 3 x3 = -4 Ans.: (-1.-4.: (-2.2.3) 4).-2.

Sign up to vote on this title
UsefulNot useful