Dekomposisi LU

s.p.l A x = b
nxn nx1 nx1

Dekomposisi terhadap matriks A

A L U
a11 a12 a13 1 0 0 u11 u12 u13
a21 a22 a23 = ℓ21 1 0 . 0 u22 u23
a31 a32 a33 ℓ31 ℓ32 1 0 0 u33

u11 = a11
u12 = a12
u13 = a13
u11 . ℓ21= a21 Æ ℓ21 = a21 / u11
u12 . ℓ21 + u22 = a22 Æ u22 = a22 - u12 . ℓ21
u13 . ℓ21 + u23 = a23 Æ u23 = a23 - u13 . ℓ21
dan seterusnya

A.x = ( L . U ) . x = L . ( U . x ) = b
y
L.y=b
1 0 0 y1 b1
ℓ21 1 0 . y2 = b2
ℓ31 ℓ32 1 y3 b3

b1
y1 =
ℓ11

1
yi = [ bi – Σ ℓij. yj]
ℓii Σ = dari (j=1) sampai (i-1) ; I = 2, 3, 4, … , N
U.x=y
u11 u12 u13 x1 y1
0 u22 u23 . x2 = y2
0 0 u33 x3 y3

yN
xN =
UNN

1
xi = [ yi – Σ Uij. xj]
Uii Σ = dari (j=i+1) sampai N ; i = N-1, N-2, … , 1

Dekomposisi Cholesky

s.p.l A.x = b

matriks nxn yang simetri dan definit positif;

A
ZT.A.Z > 0 untuk semua Z;
Z = vektor tak nol

Dekomposisi terhadap matriks A : A = L . LT

A L LT
a11 a12 a13 ℓ11 0 0 ℓ11 ℓ21 ℓ31
a21 a22 a23 = ℓ21 ℓ22 0 . 0 ℓ22 ℓ32
a31 a32 a33 ℓ31 ℓ32 ℓ33 0 0 ℓ33

a11= ℓ112 Æ ℓ11 =

a12= ℓ11ℓ21
a13= ℓ11ℓ31
a22 = ℓ212 + ℓ222
a23 = ℓ21ℓ31 + ℓ22ℓ32
a33 = ℓ312 + ℓ322 + ℓ332
Æ ℓ21 =
Æ ℓ31 =
Æ ℓ22 =
Æ ℓ32 =
Æ ℓ33 =
Ax=b
( L . LT ) x = b
L ( LT . x ) = b
y
Ly=b
1
yi = [ bi – Σ ℓij. yj]
ℓii Σ = dari (j=1) sampai (i-1) ; I = 2, 3, 4, … , N

LT . x = y

xi = ...

Contoh:
Tentukan solusi s.p.l sebagai berikut:

1. x1 + x2 + x3 = 1
2 x1 + 3 x2 + x3 = 2
x1 - x2 + 3 x3 = 2
2. 4 x1 - x2 - x3 = -1
-x1 + 4 x2 - x3 = 4
-x1 - x2 – 4 x3 = 9