Week 6 LU-factorization 9543 0
Week 6 LU-factorization 9543 0
a. Gaussian elimination
b. Doolittle’s method (lii=1)
c. Crout’s method (Uii=1)
d. Choleski’s method (lii=Uii)
Tuesday, August 11, 2020 1
LU factorization
• Jika eliminasi Gauss dapat dilakukan pada sistem
persamaan linier Ax = b tanpa melakukan
pertukaran baris, maka A dapat difaktorkan
menjadi hasil kali dari matriks segitiga bawah, L,
dan matriks segitiga atas, U, yaitu A = LU.
L=