METODE DEKOMPOSISI LU
Diajukan sebagai memenuhi salah satu tugas mata kuliah analisis numeric
Kelompok 4 :
Nama
Nim
Bella Reuni
1213015
Defri Muhfudli N
1213006
Hardi
1213005
Julhendri
1213010
Ari Ramadhan
1213013
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):
Baris 1:
u1,i = a1,i ; i =1,...,n
Baris 2:
Pengisian matriks L:
Pengisian matriks U:
Baris 3:
Pengisian matriks L:
Pengisian matriks U:
Pengisian matriks L:
Pengisian matriks U:
Baris n:
Jawab:
Sistem persamaan linier tersebut dinyatakan dalam bentuk perkalian matriks
sebagai berikut,
X=
Jadi U =
Ly = B
UX =
dan B =
, dengan A =
DAFTAR PUSTAKA
Atkinson, Kendal E., An Introduction to Numerical Analysis, John Wiley &
Sons, Toronto, pp. 33-39, 1978.
Atkinson, L.V., Harley, P.J., An Introduction to Numerical Methods with
Pascal, Addison-Wesley Publishing Co., Tokyo, pp. 49-59, 1983.
Bismo, Setijo, Kumpulan Bahan Kuliah Metode Numerik, Jurusan TGP-FTUI,
1999.