METODE FAKTORISASI LU MATRIKS

Dalam persamaan linier dengan n yang tidak diketahui kita dapat

menulis dalam bentuk matriks

[A] {x} = [b] (1)

Dengan metode faktorisasi LU maka matriks [A] dapat ditulis sebagai
berikut :
[A] = [L] [u] (2)
Subtansi (2) ke dalam (1),maka :
[A] {x} = [L] [u] {x} = [b] (3)
Jika pada pers.(3) ditulis : [L] {y} = [b] (4) ,maka :

[u] {x} = [y] (5)

 Contoh : lihat pers.Linier Gauss 2

3 5 2  1 0 0 u11 u12 u13 

 A  0 8 2  m21 1 0  0 u 22 u 23 
6 2 8   m31 m32 1  0 0 u33 
Dari pers. Perkalian matriks tersebut didapat :

a11=3=u11 a12=5=u12 a13=2=u12

a21=0=m21u11 a22=8=m21u12+u22 a23=2=m21u13+u23
m21=0 u22=8 u23=2
Dengan cara yang sama didapat ;
m31=2 m32=-1 u33=6
 Jadi faktorisasi menjadi ;
3 5 2  1 0 0 3 5 2
0 8 2  0 1 0 0 8 2

6 2 8  2  1 1 0 0 6
Pertama-tama kita selesaikan dulu pers.sebagai berikut : [L] {y} = {b}

1 0 0  y1   8   y1   8 
 0 1 0   y     7    y    7 
  2     2   
2  1 1  y3   26   y3   3 
Selanjutnya kita hitung {x} dengan persamaan : [u]{x} = {y}
4
 3 5 2  1     1   
x 8 x
0 8 2  x    7    x    1
  2     2   1 
0 2 6  x   3  x   
 3    3  
2
stop