Pertemuan ke

ke--6
Persamaan Linier Simultan
18 Oktober 2012

Dekomposisi Matriks Segitiga

Bawah Atas
(LU Decomposition)
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

Metode LU Decomposition
Untuk matriks nonnon-singular [A] yang dapat
diselesaikan dengan metode elimnai Gauss
pada langkah eliminiasi maju,
maju, maka matriks
dapat dituliskan sebagai

[A] = [L][U]
[L] = matriks segitiga bawah (lower triangular matrix)
[U] = matriks segitiga atas (upper triangular matrix)

Dr.Eng. Agus S. Muntohar

Department of Civil Engineering

Metode LU Decomposition
Algoritma:
Algoritma:
Diberikan persamaan [A][X] = [C]
1. Dekomposisi matriks [A] menjadi [L]
dan [U]
2. Selesaikan [L][Z] = [C] untuk
memperoleh [Z]
3. Selesaikan [U][X] = [Z] untuk
memperoleh [X]
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

Langkah 1:
Dekomposisi [A] menjadi [L
[L]] dan [U]
[U]
1
[A] = [L ][U ] = 21
31

0
1
32

0 u11
0 0
1 0

u12
u 22
0

u13
u 23
u 33

[U] adalah sama dengan koefisien matriks pada akhir

langkah eliminasi maju.
[L] diperoleh dengan menggunakan pengali yang
digunakan pada setiap langkah eliminasi maju.
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

Langkah 1: Menentukan Matriks [U]

Gunakan prosedur eliminasi maju dari Metode
Eliminasi Gauss
Contoh:
Contoh: 25
Tahap 1:

1
64

144 12 1
5
8

5
1
25
64
= 2.56 Baris ke-2-Baris ke-1( 2.56 ) = 0 4.8 1.56
25
144 12
1
Pengali
5
1
25
144
= 5.76 Baris ke-3 Baris ke-1( 5.76 ) = 0 4.8 1.56
25
0 16.8 4.76
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

Langkah 1: Menentukan Matriks [U]

Matriks hasil Tahap 1:

5
1
25
0 4.8 1.56

0 16.8 4.76

Tahap 2:
5
1
25
16.8
= 3.5 Baris ke-3 Baris ke-2 ( 3.5 ) = 0 4.8 1.56
4.8
0
0
0.7

Matriks hasil Tahap 2:

1
25 5
[U] = 0 4.8 1.56
0
0
0.7
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

Langkah 1: Menentukan Matriks [L]

1

21
31

0
1
32

0
0
1

Gunakan pengali yang digunakan pada setiap

langkah eliminasi maju
maju..

25 5 1
Dari tahap keke-1 eliminasi maju 64 8 1 ,

maka :
144 12 1

21 =

a 21 64
=
= 2.56
a11 25

31 =

a31 144
=
= 5.76
a11
25

Dr.Eng. Agus S. Muntohar

Department of Civil Engineering

Langkah 1: Menentukan Matriks [L]

Dari tahap keke-1 eliminasi maju
maka :
32 =

5
1
25
0 4.8 1.56

0 16.8 4.76

a32 16.8
=
= 3.5
a 22
4 .8

Matriks [L] :
0 0
1
[L] = 2.56 1 0
5.76 3.5 1
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

Apakah [L
[L][U]
][U] = [A]?

0 0 25 5
1
1
[L][U ] = 2.56 1 0 0 4.8 1.56 =
5.76 3.5 1 0
0
0.7

Dr.Eng. Agus S. Muntohar

Department of Civil Engineering

25 5 1 x1 106.8
64 8 1 x = 177.2

144 12 1 x3 279.2

Gunakan Matriks Dekomposisi LU Untuk

Menyelesaikan Persamaan Linier
5
1
0 0 25
1
[A] = [L][U ] = 2.56 1 0 0 4.8 1.56
5.76 3.5 1 0
0
0.7
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

10

Langkah 2
Tentukan [L][
][Z
Z] = [C
[C]
0 0 z1 106.8
1
2.56 1 0 z = 177.2

5.76 3.5 1 z 3 279.2

Selesaikan matriks [Z]

z1 = 10
2.56 z1 + z 2 = 177.2
5.76 z1 + 3.5 z 2 + z 3 = 279.2
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

11

Langkah 2
Hasil lengkap penyelesaian matriks [Z] adalah
z1 = 106.8
z 2 = 177.2 2.56 z1
= 177.2 2.56(106.8)
= 96.2
z3 = 279.2 5.76 z1 3.5 z 2
= 279.2 5.76(106.8) 3.5( 96.21)
= 0.735

Dr.Eng. Agus S. Muntohar

Department of Civil Engineering

z1 106.8
[Z ] = z2 = 96.21
z3 0.735

12

Langkah 3
Tentukan [U][X] = [Z]
1 x1 106.8
25 5
0 4.8 1.56 x = 96.21

0
0
0.7 x3 0.735

Selesaikan matriks [X], dengan menjadikan

persamaan berikut
berikut::
25 x1 + 5 x2 + x3 = 106.8
4.8 x2 1.56 x3 = 96.21
0.7 a3 = 0.735
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

13

Langkah 3
Dari persamaan keke-3: 0.7 x3 = 0.735
0.735
0.7
x3 = 1.050
x3 =

Substitusi x3 ke persamaan keke-2: 4.8 x2 1.56 x3 = 96.21

x2 =
x2 =

96.21 + 1.56 x3
4 .8
96.21 + 1.56 (1.050 )

x2 = 19.70

4 .8
Dr.Eng. Agus S. Muntohar
Department of Civil Engineering

14

Langkah 3
Substitusi x3 dan x2 ke persamaan keke-1:

25 x1 + 5 x2 + x3 = 106.8
x1 =
=

106.8 5 x2 x3
25
106.8 5 (19.70 ) 1.050
25

Penyelesaian persamaan
linier:

x1 0.2900
x = 19.70
2

x3 1.050

= 0.2900

Dr.Eng. Agus S. Muntohar

Department of Civil Engineering

15