P. 1
15016-1-615442316522

15016-1-615442316522

|Views: 17|Likes:
Dipublikasikan oleh Anas Anshori

More info:

Published by: Anas Anshori on Aug 07, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/28/2013

pdf

text

original

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

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

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

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

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

857  x3 = 1.5 = 2. METODE NUMERIK 6 . Achmad Kodar.54546 .5z1 –0.18175)}/(3.18175) Dekomposisi LU Gauss PUSAT PENGEMBANGAN BAHAN AJAR-UMB Drs.x2.5.5) = 0.5714 x3 = 1.5 0. 1.5 0 0 1.5 1.x3) = (-3.5)(1.diperoleh z1 = 1. 2. MT.857) Kemudian akan diselesaikan SPL: UX = Z sebagai berikut: U 2 1 X -3 x1 x2 = 1 = x3 2.5 + 0.357 = 1. 1.54546 baris 1: 2x1 + x2 -3 x3 = 1  x1 = {1– 0.18175 baris 2: 3.5 x2 + 0. 1.18175)}/(2) = -3.5 x3 = 2.5 – (0. 0.857 Jadi Z = (1.0907.5  x2 = {2.5714 diperoleh baris 3: 1.3(1.857 Z 0 3.5. -0.0907 Jadi penyelesaian SPL AX=B adalah X=(x1.5z1 + z2 = 2  z2 = 2 + 0.1428 z2+z3 = 3  z3 = 3 -1.54546.

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

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

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

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

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->