III.

Dekomposisi LU

 Ini adalah salah satu cara mencari solusi. Tapi caranya lumayan panjang.
Memakan waktu.. jadi ceritanya kan kita punya persamaan linear dalam
bentuk matriks seperti ini:

 Dekomposisi LU itu adalah memecahkan matriks A menjadi matriks L dan U.

L adalah matriks segitiga bawah dan U matriks segitiga atas.
Algoritma Dekomposisi LU
 Tujuan dari algoritma ini adalah mendekomposisi matriks A menjadi matriks
LU dengan:
 Sekarang untuk mempermudah ilustrasi misalkan A matriks 4x4:
 dalam bentuk vektor:
 Dari bentuk umumnya kita bisa pertama mencari nilai di baris pertama
matriks U:
 Untuk

 Lalu melangkah ke matriks L isinya untuk kolom ke 1 adalah sebagai berikut

(perhatikan vektor yang saya beri merah):

 Untuk 3. Sisanya jika anda perhatikan mencari nilai u dan l itu

membentuk pola.Untuk
 Algoritma Mencari Solusi Untuk Dekomposisi LU

 Pertama akan dicari nilai :

 Untuk substitusi maju

 Kalau yang ini substitusi mundur