Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DECOMPOSITION
METHOD
GROUP 7 :
Uswatun Dasih Pramudyawati (2314100007)
Aldy Hanif Wibisono
(2314100064)
Septa Ardiansyah
(2314100041)
Ummu Dzawilhijjah
(2314100108)
HISTORY
DEFINITION
Lu Decomposition
the development of a method of
Gaussian elimination. In this case the
coefficient matrix A is decomposed into
the product of two matrices L and U,
where L is a triangular bottom (lower) and
U is an upper triangular matrix (Upper)
with the number 1 on the diagonal.
ALGORITHM
a11
-a21 a13
b1
a21x1+a22x2+a23x3=b2
a21
a22 a23
B = b2
a=
a31x1-a32x2-a33x3 = b3
a31
-a32 a33
b3
L=
L21 L22
L31 L32
L33
L11=a11
1 U1 U13
0
U=
0
0
1
0
L21=a21
U23
1
L31=a31
L11xU13=a13
U13=
EXAMPLE :
We have linear equation :
3x1-x2+2x3 =12
x1+2x2+3x3=11
Transform to matrix
A=
2x1-2x2-x3 = 2
-1
-2
-1
L=
L21 L22
1 U1 U13
U23
L31 L32
L33
U=
0
0
1
0
a=
12
B=
11
2
STEP 1 :
Row matrix L multiply with coloum 1
matrix U :
L11
L=
L21 L22
U=
L31 L32
L33
L11=a11
L31=a31
1 U1 U13
0
0
1
0
U23
1
a=
L21=a21
To be :
3
L=
1 L22
2
1 U1 U13
0
0
L32 L33
U=
0
0
1
0
U23
1
A=
-1
-2
-1
STEP 2 :
Row 1 matrix L multiply with coloum in
matrix U :
L=
L22
U=
L32 L33
L11xU12=a12
U12=
a11
1 U1 U13
0
U23
a=
=
a
a12 a13
L11xU13=a13
U13=
To be :
3
L=
1 L22
2
L32 L33
0
U=
1 U2
A=
-1
-2
-1
STEP 3 :
Row matrix L multiply with coloum 2 in
matrix U :
3
1 L22
L=
L32 L33
U=
U2
a11
a=
a12 a13
To be :
3
L=
L33
0
U=
1 U2
A=
-1
-2
-1
STEP 4 :
Row 2 in matrix L multiply with coloum in
matrix U
1
3 0 0
L: =
L33
U23=
U=
U2
a11
a=
a12 a13
To be :
3
L=
L33
U=
A=
-1
-2
-1
STEP 5 :
Row matrix L multiply with coloum 3 in
matrix U :
1
3 0 0
L=
L33
L33=
U=
A=
-1
-2
-1
To be :
3
L=
-1
0
U=
A=
-1
-2
-1
STEP 6 :
Find Y1, Y2, Y3:
3
L=
Y1
Y2
-1
y=
Y3
12
=
11
y1= 12/3 = 4
y2=
y2=
y3=
y3=
y3= 2
y2= 3
STEP 7:
Find X1, x2, x3 :
1
U=
0
0
1
0
X = X2
x3= 2
X2= 3 (0*x1) (1*x3)
X2= 3 (0*0) - (1*2)
X2= 1
X1= 4 (*x2) (*x3)
X1= = 4 (*1) (*2)
X1= 3
X1
X3
3
2
Thank you