Dekomposisi Lu
Dekomposisi Lu
KEL.10
JURUSAN/KELAS/SEMESTER : MATEMATIKA/C/VII
KEMENTERIAN AGAMA RI
INSTITUT AGAMA ISLAM NEGERI (IAIN) SYEKH NURJATI
CIREBON
2012
Solusi SPAL dengan Teknik Dekomposisi LU
L=
U=
Perhatikan, bahwa semua elemen yang terletak di bawah diagonal dari matriks
U di atas (= u1,1 … un,n) berharga 0 (nol) !
L=
Perhatikan, bahwa semua elemen diagonal dari matriks L diatas tidak harus
berharga 1 (satu), sedangkan, elemen-elemen di atas diagonal semuanya
berharga 0 (nol) !
Notasi matriks U dituliskan sbb:
U=
; i= 1,...,n
Baris 2 (i = 2):
Baris 3 (i = 3):
Baris n (i = n):
Pengisian matriks U:
Baris 3:
Pengisian matriks L:
Pengisian matriks U:
Baris n:
Pengisian matriks L:
Pengisian matriks U:
Tentukan x1, x2 , x3 dan x4 dari sistem persamaan linier di bawah ini dengan
metode dekomposisi LU
X1 – 2x3 + 7x4 = 11
Jawab:
= , dengan A =
X= dan B =
Jadi U =
Ly = B
UX =
DAFTAR PUSTAKA