Anda di halaman 1dari 10

LAPORAN PRAKTIKUM KOMPUTASI GEOFISIKA

TG2204

MODUL KE – 02
DEKOMPOSISI LU

Oleh:
Novia Purnama Suci - 12117035

Asisten :
1. Putu Pradnya Andika -12115017
2. Diana Putri Yuliza -12115024
3. Prana Al Mahkya -12116160
4. Felik Destian Putra -12116007
5. M. Fadel Hotman -12116062
6. Nugroho Prasetyo -12116155
7. Kris Hamonangan P. David -12116133
8. Sadrak Siregar -12116085

PROGRAM STUDI TEKNIK GEOFISIKA


JURUSAN TEKNOLOGI PRODUKSI DAN
INDUSTRI INSTITUT TEKNOLOGI
SUMATERA
2019
I. TUJUAN

- Mahasiswa mampu melakukan operasi matriks dan menyelesaikan sistem


persamaan linier (SPL) dengan menggunakan metode dekomposisi LU.
- Mahasiswa mampu melakukan operasi matriks dan menyelesaikan sistem
persamaan linier (SPL) dengan mengunakan metode Crout.

II. DASAR TEORI

Sistem Persamaan Linier (SPL) banyak dijumpai dalam keteknikan, terlebih saat
berurusan dengan penyelesaian persamaan diferensial parsial.
SPL melibatkan n persamaan dengan n variabel (xi) yang harus ditentukan nilainya:

a11 x1  a12 x2  a13 x3  ...  a1n xn  b1


a21 x1  a22 x2  a23 x3  ...  a2 n xn  b2
a31 x1  a32 x2  a33 x3  ...  a3n xn  b3
...
an1 x1  an 2 x2  an 3 x3  ...  ann xn  bn

SPL bisa ringkas ditulis dalam bentuk matriks ,yaitu :

 a11 a12 a13 ... a1n   x1   b1 


a a22 a23 ... a2 n   x2  b2 
 21
 a31 a32 a33 ... a3n   x3   b3 
    
 ... ... ... ... ...   ...   ... 
an1 an 2 an 3 ... ann   xn  bn 

Dekomposisi LU Gauss

Dekomposisi matriks LU merupakan salah satu metode numerik untuk


menyelesaikan persamaan matriks. Apabila secara analitik, mungkin akan sangat mudah
menyelesaikan persamaan matriks seperti ini AX=B, dimana kita hanya mengetahui
nilai matriks A dan matriks B saja, sementara kita tidak tahu nilai dari matriks X. Secara
analitik kita dapat tuliskan bahwa matriks X merupakan perkalian dari inverse matriks
A dengan matriks B, atau dapat ditulis X=A-1B.
Persyaratan dari metode yang harus dipenuhi untuk melakukan dekomposisi matriks
menggunakan metode dekomposisi Lu Gauss adalah memastikan bahwa matriks
tersebut merupakan matriks non-singular, determinan matriks tidak sama dengan nol
(mempunyau nilai).
Pada metode LU Decomposition, matriks A ditulis ulang sebagai perkalian matriks
L dan U (matriks A diurai menjadi matriks L dan U). Matriks L dan U merupakan
matriks segitiga. Matriks B tidak berubah, karena matriks A tidak berubah, melainkan
hanya ditulis ulang.
Untuk matriks matriks non-singular [A] yang singular [A] yang dapat diselesaikan
diselesaikan dengan metode elimnai elimnai Gauss pada langkah langkah eliminiasi
eliminiasi maju, maka matriks matriks dapat dituliskan dituliskan sebagai sebagai
Metode LU Decomposition LU Decomposition – [L] = matriks matriks segitiga segitiga
bawah (lower triangular matrix) (lower triangular matrix) – [U] = matriks matriks
segitiga segitiga atas (upper triangular matrix) (upper triangular matrix) .
Matriks koefisien [A] dalam SPL [A][X] = [B]

 a11 a12 a13   x1   b1 


a    
 21 a22 a23   x2   b2 
 a31 a32 a33   x3  b3 
  
A X B

Didekomposisi menjadi 2 matriks tridiagonal bawah [L] dan atas [U]:

a11 a12 a13   1 0 0u11 u12 u13 


a a a    1 0  0 u u 
 21 22 23   21  22 23

a31 a32 a33 31 32 1 0 0 u33


   
A L U

A  LU
Metode Crout
Dekomposisi Matriks Crout adalah dekomposisi LU yang terurai sebuah matriks
menjadi matriks segitiga bawah (L), sebuah matriks segitiga atas (U) dan, meskipun
tidak selalu diperlukan, matriks permutasi (P). Metode Crout mengembalikan sebuah
matriks segitiga bawah dan matriks segitiga atas satuan.
III. LANGKAH KERJA

 Metode LU Gauss

- Pastikan matriks tersebut merupakan matriks persegi, yang bersifat non-


singular (determinan nya tidak sama dengan nol )
- Mencari kolom dari kiri yang berisi entri tidak nol, entri tidak nol dalam
baris pertama adalah satu.
- Bila entri pada baris pertama tidak sama dengan satu maka dilakukan operasi
baris elementer pada mariks tersebut.
- Kemudian untuk baris dibawahnya, mengikuti langkah sebelumnya dengan
matriks dibawah kolom pertama dibuat nol dan seterusnya.
- Jika terdapat baris-baris yang memiliki entri semuanya sama dengan nol,
maka baris-baris tersebut berada dibawah baris-baris yang memiliki entri-
entri bukan sama dengan nol.
- Setelah terbentuk matriks segitiga atas, maka dilakukan substitusi balik
untuk memperoleh penyelesaian sistem.

 Metode Crout

- Bentuk matriks A menjadi matriks L dan matriks U.


- Tentukan dekomposisi matriks koefisiennya untuk matriks L dan matriks U.
- Selesaaikan matriks L sesuai persamaan Ly = B , untuk mencari nilai y
melalui proses substitusi maju.
- Selesaikan matriks U sesuai persamaan Ux=y , untuk mencari solusi dari x
dengan substitusi balik.
IV. HASIL
 Soal no. 1 menggunakan metode LU Gauss

 Soal no. 1 menggunakan metode Crout


 Soal no.2 menggunakan metode LU Gauss

 Soal no. 2 menggunakan metode Crout


V. ANALISIS

Pada praktikum kali ini , kita akan dekomposisi matriks untuk mencari nilai
matriks upper (matriks segitiga atas), matriks lower (matriks segitiga bawah), nilai
matriks x, dan nilai matriks y menggunakan dua metode dekomposisi matriks yaitu,
dekomposisi matriks Lu Gauss dan dekomposisi matriks Crout di software Python.
Pertama, kita akan menyelesaikan matriks dengan menggunakan metode Lu
Gauss dan metode Crout. Metode Langsung Eliminasi Gauss (EGAUSS), prinsipnya :
merupakan operasi eliminasi dan substitusi variabel-variabelnya sedemikian rupa
sehingga dapat terbentuk matriks segitiga atas, dan akhirnya solusinya diselesaikan
menggunakan teknik substitusi balik (backsubstitution Dekomposisi LU (DECOLU),
prinsipnya: melakukan dekomposisi matriks A terlebih dahulu sehingga dapat terbentuk
matriks-matrik segitiga atas dan bawah, kemudian secara mudah dapat melakukan
substitusi balik (backsubstitution) untuk berbagai vektor VRK (vektor ruas kanan)
Pada soal nomor 1 di modul hanya terdapat 1 matriks yaitu matriks A berordo
3x3 tanpa mempunyai nilai matriks b. Untuk mencari nilai matriks upper (matriks
segitiga atas) dan matriks lower (matrks segitiga bawah) kita harus memastikan bahwa
matriks yang ingin kita cari nilainya merupakan matriks non-singular ( determinan nya
ada nilainya / tidak sama dengan nol ). Pada saat menulis script di software python kita
tidak perlu menulis untuk mencari matriks x dan matriks y. Pada script kita hanya
terdapat matriks A untuk mencari nilai matriks upper (matriks segitiga atas) dan matriks
lower (matriks segitiga bawah). Setelah digunakan dua metode untuk mencari nilai
matriks upper dan lower yaitu metode Lu Gauss dan metode Crout didapatkan hasil
bahwa menggunakan kedua metode itu menghasilkan nilai matriks yang sama.
Pada soal nomor 2 kita harus mencari nilai dari matriks upper (matriks segitga
atas), matriks lower ( matriks segitiga bawah) , matriks x, dan matriks y menggunakan
metode Lu Gauss dan metode Crout. Setelah kita memasukkan nilai dari matriks A dan
matriks b, kita mendapat nilai dari matriks x dan matriks y. Dari kedua percobaan
menggunakan matriks yang sama didapatkan nilai dari mariks x dan matriks y yang
sama juga.
VI. KESIMPULAN

 Dekomposisi matriks LU merupakan salah satu metode numerik untuk


menyelesaikan persamaan matriks.
 Persyaratan dari metode yang harus dipenuhi untuk melakukan dekomposisi
matriks menggunakan metode dekomposisi Lu Gauss adalah memastikan bahwa
matriks tersebut merupakan matriks non-singular, determinan matriks tidak
sama dengan nol (mempunyau nilai).
 Dekomposisi Matriks Crout adalah dekomposisi LU yang terurai sebuah matriks
menjadi matriks segitiga bawah (L), sebuah matriks segitiga atas (U) dan,
meskipun tidak selalu diperlukan, matriks permutasi (P).
 Nilai matriks yang ingin dicari nilainya akan tetap sama meskipun menggunakan
metode yang berbeda dalam mengoperasikannya.
VII. DAFTAR PUSTAKA

Modul praktikum komputasi geofisika Institut Teknologi Sumatera 2019.

Charpa,S.C., Canale,R.P.,1990, Numerical Method for Engineers

Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P., 1997, Numerical
Recipes in C , edisi 2.

Dr.Eng. Agus S. Muntohar. 18 Oktober 2012. Persamaan Linier Simultan. Diakses pada
hari senin tanggal 25 Februari 2019 pukul 21.14.
<https://muntohar.files.wordpress.com/2012/10/lect-5-lu-decomposition.pdf >

Ir. Kutut Suryopratomo, MT, MSc . Metode Dekomposisi LU Penyelesaian Sistem


Persamaan Linier. Diakses pada hari senin tanggal 25 februari 2019 pukul 21.10.
<http://elisa.ugm.ac.id/user/archive/download/204199/514e26fba52a680b8fd7d7cf5413
f0f5 >

Iin Indryani. 30 Januari 2009.Analisis Eliminasi Gauss, Dekomposisi Crout, dan


Metode
Matriks Dalam Menyelesaikan Sistem Persamaan Linier Beserta Aplikasinya Dalam
Bidang Ekonomi. Diakses pada tanggal 25 Februari 2019 pukul 22.25.
<http://digilib.uinsuka.ac.id/3062/1/BAB%20I%2CV%2C%20DAFTAR%20PUSTAK
A.pdf >

Beri Nilai