c1 a12 u u a
u x1 , x2 x2 0 12
a11 a11 x1 x2 a11
c2 a21 v a v
v x1 , x2 x2 21 0
a22 a22 x1 a22 x2
Dimana x = x1 dan y = x2 Substitusi ke persamaan
terdahulu : u v
1
x x
u v
1
y y
[ ][ ][
11 ❑ ❑ ❑
𝐿21
𝐿3 1
𝐿41
𝐿22
𝐿32
𝐿42
0❑
𝐿3 3
𝐿43
0❑
0❑
𝐿44
0❑
0❑
0❑
1❑ 𝑈 2 3 𝑈 24 ¿
0❑
0❑
1❑
0❑
𝑈 34
1❑
𝑎 21
𝑎 31
𝑎 41
𝑎22
𝑎32
𝑎 42
𝑎23
𝑎33
𝑎43
𝑎24
𝑎34
𝑎 44
]
• Elemen-elemen matriks L dan U diperoleh dari perkalian
matriks dan indentitas, baris-baris L dikalikan kolom-ke-1
U diperoleh :
𝐿11 =𝑎11 𝐿21 =𝑎 21 𝐿31 =𝑎 31 𝐿41 =𝑎41
• Secara umum Matriks L dan U diperoleh dengan
persamaan :
𝑗 −1
𝐿𝑖𝑗 =𝑎 𝑖𝑗 − ∑ 𝐿𝑖𝑘 𝑈 𝑘𝑗
𝑗 ≤𝑖 𝑖=1 , 2 ,3 ,…𝑛
𝑘 =1
𝑖 −1
𝑎 𝑖𝑗 − ∑ 𝐿𝑖𝑘 𝑈 𝑘𝑗
𝑘 =1
𝑗 ≤𝑖 𝑖=1 , 2 ,3 ,…𝑛
𝑈 𝑖𝑗 =
𝐿𝑖𝑖
𝑎 1 𝑗 𝑎1 𝑗
𝑈 1 𝑗= = Untuk i=1
𝐿11 𝑎11
Sistem persamaan linear [A]{x}={B}
a12 a31
a11 a12 a13 x1 b1 l 21 ; l 31
a a11 a11
21 a22 a23 x2 b2
a31 a32 a33 x3 b3 a32\
l 32 \
a22
Step 1: Dekomposisi [ L ][U ] [ A]
a11 a12 a13 1 0 0
/
[U ] 0 a22 a23
/
[L ] l 21 1 0
0 0 a33// l 31 l 32 1
Step 2: Generate vektor intermediate {D} dengan
forward
substitution
1 0 0 d1 b1
l
21 1 0 d 2 b2
l31 l32 1 d 3 b3
a 3:aMendapatkan
Step
11 a x {X}
12 d back substitution.
dengan
13 1 1
0
a '22 a '23 x2 d 2
0 0 a ' '33 x3 d 3
Cara Menyelesaikan Sistem Pers. Linier dengan
merubah Matrik sistem A menjadi Matrik Segitiga
Bawah L dan Matrik Segitiga Atas U
A * x = b
a11 a12 a13 x1 b1 Proses Dekomposisi
a
21 a22 a23 * x2 b2 Untuk memperoleh U
a33 x3 b3
dan L
a31 a32
L*U*x=b
A * x =
b
A*x = b
Proses Eliminasi
Gauss
u12 = a12/l11, u13 = a13/l11, u14 = a14/l11 . . . . . u1j = a1j/l11, utk j = 2,..,n
sum = 0
for j=1…k-1 k 1
(a(k,+ k)
sum = sum sum 2
(a(k,j)) lkk akk lkj2
end j 1
a(k,k) =
end