LU DECOMPOSITIONS

6 2 2
0 0 1 3 1
2

Perhatikan bahwa matriks 3 8 0 = 3 1 0 0 0 3

4
9 2 4 3 7 0 0 1

Dengan menggunakan hasil ini selesaikan system persamaan berikut:

6 2 x1 2
2

3 8 0 x2 = 2
4
9 2 x3 3

Penyelesaian:
Sistem persamaan (1) dapat ditulis sebagai
0 0 1 3 1 x1 2
2

3 1 0 0 0 3 x2 = 2
4 3 7 0 0 1 x 3

3
Misalkan
1 3 1 x1 y1

0 0 3 x2 = y 2
0 0 1 x y

3 3
maka (2) dapat ditulis sebagai
0 0 y1 2
2

3 1 0 y2 = 2
4 3 7 y 3

3
Dari (4) diperoleh

(1)

(2)

(3)

(4)

2 y1
2
3 y1 y 2
2
4 y1 3 y 2 7 y3 3
Sehingga diperoleh y1 1 , y 2 5 , y3 2 .
Substitusi hasil ini ke dalam (3) diperoleh
1 3 1 x1 1

0 0 3 x2 = 5
0 0 1 x 2

(5)

Dari (5) diperoleh

x1 3x2 x3 1

x 2 3 x3 5
x3 2
Sehingga diperoleh penyelesaian berikut: x1 2 , x2 1 , x3 2 .

Untuk mengonstruksikan LU dekomposisi dapat dilakukan dengan langkah sebagai berikut.

Misalkan A adalah matriks n x n . Dengan menggunakan eliminasi Gauss A direduksi menjadi
bentuk eselon baris.
Kalikan matriks A dengan matriks-matriks elementer E1 , E2 , E3 , ..., Ek dari kiri sehingga

Ek ... E3 E2 E1 A U

Matriks-matriks elementer E1 , E2 , E3 , ..., Ek merupakan matriks yang invertible dengan

1

invers-inversnya berturut-turut E1 , E2 , E3 , ..., Ek

maka diperoleh
1
1
1
1
1
1
1
1
E1 E2 E3 ... Ek Ek ... E3 E2 E1 A = E1 E2 E3 ... Ek U
A = E1

dengan L = E1

E2

E3 ... Ek

E2 E3 ... Ek U
A = LU

Contoh:

6 2
2

Tentukan LU dekomposisi dari A = 3 8 0 .

4
9 2

Penyelesaian:

Reduksi ke bentuk
eselon baris

Matriks elementer yang

bersesuaian dengan operasi
baris

Invers matriks elementer

6 2
2

3 8 0
4
9 2

Step 1

12 0 0

E1 = 0 1 0
0 0 1

1 0 0

E2 = 3 1 0
0 0 1

1 0 0

E3 = 0 1 0
4 0 1

E1

2 0 0

= 0 1 0
0 0 1

3 1
1

3 8 0
4
9 2

Step 2

E2

1 0 0

= 3 1 0
0 0 1

1 3 1

0 1 3
4 9 2

Step 3

1
1 3

3
0 1
0 3 2

E3

1 0 0

= 0 1 0
4 0 1

Step 4

1 0 0

E4 = 0 1 0
0 3 1

1 0 0

E5 = 0 1 0
0 0 1
7

E4

1 0 0

= 0 1 0
0 3 1

1 3 1

0 1 3
0 0 7

Step 5

E5

1 0 0

= 0 1 0
0 0 7

1 3 1

0 1 3
0 0 1

Jadi

1 3 1

U = 0 1 3
0 0 1

dan
L = E1

E2

E3 ... Ek

2 0 0 1 0 0 1 0 0 1 0 0 1 0 0

= 0 1 0 3 1 0 0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 4 0 1 0 3 1 0 0 7

0 0
2

= 3 1 0
4 3 7

Jadi

6 2 2
0 0 1 3 1
2

3 8 0 = 3 1 0 0 1 3 .
4
9 2 4 3 7 0 0 1

Contoh

6 2 0

Temukan dekomposisi LU dari matriks A = 9 1 1

3 7 5

Penyelesaian:

6 2 0

9 1 1
3 7 5

 1 13 0

9 1 1
3 7 5

1 13 0

0 2 1
0 8 5

1 13

0 1
0 8

1
2
5

1 13 0

0 1 12
0 0 1

1 13 0

0 1 12
0 0 1

dikalikan dengan

1
6

9 kali baris ke 1, tambahkan ke baris ke 2

3 kali baris ke 1, tambahkan ke baris ke 3

dikalikan dengan

1
2

8 kali baris ke 2, tambahkan ke baris ke 3

dikalikan dengan 1

Jadi

6 2 0 6 0 0 1 13 0

1
9 1 1 = 9 2 0 0 1 2
3 7 5 3 8 1 0 0 1

SOAL

3 6

1. a. Carilah dekomposisi LU dari

2 5
b. Gunakan dekomposisi LU pada bagian a untuk menyelesaikan system
3x1 6 x2 0
2 x1 5x2 1

3 6 3

0
6
2. a. Carilah dekomposisi LU dari 2
4 7
4

b. Gunakan dekomposisi LU pada bagian a untuk menyelesaikan system

3x1 6 x2 3x3 3
2 x1
6 x3 22
4 x1 7 x2 4 x3 3

3. ss
4. ss
5. ss