DEKOMPOSISI LOWER UPPER

A. Metode Dekomposisi Lower Upper (LU)

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 invers matriks A
dengan matriks B, atau dapat ditulis X=A-1B. Namun bagaimana jika matriks A
merupakan matriks dengan dimensi 100100 atau 10001000. Dengan metode numerik
dan tentu saja dengan bantuan kemampuan programming hal seperti itu akan lebih mudah
dikerjakan. Pada metode dekomposisi lower upper, 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.

Diketahui suatu persamaan : Ax = b

Jika matriks A non singular maka matriks tersebut dapat difaktorkan atau
didekomposisikan menjadi matriks segitiga bawah L (lower) dan matriks segitiga atas
(upper) yaitu :
A=LU

Pemfaktorannya sebagai berikut :

Ax = b

LUx = b

Jika Ux = y maka Ly = b
 Dengan menggunakan teknik penyulihann maju (forward substitution) sehingga diperoleh
y1, y2, .. yn

yaitu sebagai berikut :

Ly = b

Untuk menentukan x1, x2,xn digunakan teknik penyulihan mundur (backward

substitution) sebagai berikut :

Ux = y

(Yuniarsi Rahayu, 2012)

B. Konsep Dekomposisi Lower Upper (LU)

C. Contoh Soal dan Penyelesaian

D. Aplikasi Dekomposisi Lower Upper (LU)