Pemfaktoran Crout

Pemfaktoran Crout, mensyaratkan elemen diagonal L tak nol dan

semua elemen diagonal U bernilai 1.
Penyelesaian sistem persamaan linear . Misalkan A adalah matrik
koefisien dari sistem linear AX = C yang mempunyai pemfaktoran
segitiga A = LU. Solusi dari sistem linear LUX = C diperoleh dengan cara
mendefinisikan Y = UX dan kemudian menyelesaikan dua sistem LY = C
dan UX = Y. Pertama diselesaikan Y dari persamaan LY = C memakai
algoritma penyulihan maju dan diikuti dengan menyelesaikan X dari UX
= Y memakai algoritma penyulihan mundur.
terdiri dari 2 langkah utama :
eliminasi maju
subtitusi mundur
penurunan rumus :
matrik A didekomposisi menjadi matrik L dan U
matrik U adalah matrik segitiga atas
matrik L adalah matrik segitiga bawah dengan
elemen diagonalnya = 1

(
(
(
(
(
(

+ + + + + + +
+ + + + +
+ + +
=
(
(
(
(
(
(

(
(
(
(
(
(

=
(
(
(
(
(
(

=
nn n n n n n n n n n n n n n
n n n
n n
n
nn
n
n
n
n n n nn n n n
n
n
n
u u l u l u l u u l u l u l u l u l
u u l u l u u l u l u l u l u l
u u l u u l u u l u l
u u u u
LU
u
u u
u u u
u u u u
l l l
l l
l
a a a a
a a a a
a a a a
a a a a
LU A
) 1 ( ) 1 ( 2 2 1 1 33 23 2 13 1 22 2 12 1 11 1
3 2 32 1 31 33 23 32 13 31 22 32 12 31 11 31
2 1 21 23 13 21 22 12 21 11 21
1 13 12 11
3 33
2 23 22
1 13 12 11
3 2 1
32 31
21
3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
... ...
...
...
...
...
0 0 0 0
... ...
... 0 0
... 0
...
1 ...
...
0 0 1
0 0 0 1
0 0 0 0 1
...
...
...
...
...

= + + =
=
=

+ + =
=
=
= =
= =
= =
= = = =

=
0 ; ,..., 2 , 1
1 ,..., 3 , 2 , 1
,..., 2 , 1 ,
,..., 3 , 2 , 1
...
,...., , ,
1
1
1
1
11
1
1 1 11 1
11
31
31 31 11 31
11
21
21 21 11 21
1 1 13 13 12 12 11 11
qq
qq
q
k
kq ik iq
iq
p
k
kj pk pj pj
n
n n n
n n
u n q q i
n q
u
u l a
l
n p p p j
n p
u l a u
dst
u
a
l a u l
u
a
l a u l
u
a
l a u l
a u a u a u a u
Contoh : Selesaikan persamaan matriks berikut ini :
Penyelesaian :
Diperoleh :
Karena uqq tidak boleh nol, lakukan pertukaran baris, baik untuk matriks A maupun
Untuk matriks B
Hitung kembali l21 , l31 , dan u22.
Diperoleh L dan U :
Kemudian didapatkan nilai Y dan X