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

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

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

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

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

Achmad Kodar.x3) = (-3.18175) Dekomposisi LU Gauss PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.54546.3(1. METODE NUMERIK 6 .diperoleh z1 = 1.5 x2 + 0.54546 .5 – (0.x2.5) = 0.5 0 0 1.5 x3 = 2. 0.5714 diperoleh baris 3: 1.857) Kemudian akan diselesaikan SPL: UX = Z sebagai berikut: U 2 1 X -3 x1 x2 = 1 = x3 2. 1.857 Jadi Z = (1.5 1.5z1 –0.5 0.857 Z 0 3.857  x3 = 1.18175)}/(2) = -3.54546 baris 1: 2x1 + x2 -3 x3 = 1  x1 = {1– 0.5z1 + z2 = 2  z2 = 2 + 0.18175 baris 2: 3. 1.0907.5. 2.5714 x3 = 1.1428 z2+z3 = 3  z3 = 3 -1. 1.357 = 1.18175)}/(3.0907 Jadi penyelesaian SPL AX=B adalah X=(x1.5)(1.5 + 0.5  x2 = {2.5. -0.5 = 2. MT.

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

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

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

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

Sign up to vote on this title
UsefulNot useful