Metode Eliminasi Gauss

Dekomposisi Eliminasi Gauss adalah mengubah suatu matriks segitiga bawah (L) dan atau segitiga atas
(U) mengunakan operasi baris elemnter (OBE)

Matriks Segitiga Bawah

Eliminasi Gauss mengubah suatu matriks menjadi matriks segitiga bawah (L)

a11 a12 a 13 a14 l 11 0 0 0

A=L→A=
a21
a31
a41
contoh soal
[ a22
a32
a42
a 23
a 33
a 43
] [
a24 OBE l 21 l 22 0 0
a34 ⇒ l 31 l 32 l 33 0
a 44 l 41 l 42 l 43 l 44
]
1). Dekomposisi matriks berikut menjadi matriks segitiga bawah (L)

4 3 8 8 l 11 0 0 0

A=
7
8
3
[ ] [2
4
2
1
4
1
4 OBE l 21 l 22 0 0
4 → l 31 l 32 l 33 0
2 l 41 l 42 l 43 l 44
]
Solusi

4 3 8 8 b1−2 b2 −10 −2 6 0

[ ] [
7
8
3
2
4
2
]1
4
1
4 b 2−2 b4 1 −2 −1 0
4 b −b
2
3
→
2
1
3
2
2
3 0
1 2

−10 −2 6 0 −12 −4 0 0

[1
3
] [ ]
1 −2 −1 0 b 1−2 b3 4
2
2
b
3 0 2 4
1 2
+b
→
1
3
0 0 0
2 3 0
2 1 2

−12 −4 0 0 4 0 0 0

[ ][ ]
4
1
3
0 0 0 b 12 −12 −4 0 0
2 3 0 →
2 1 2
1
3
2 3 0
2 1 2

4 0 0 0

[ ]
Jadi, L =
−12 −4 0 0
1
3
2 3 0
2 1 2
Matriks Segitiga Atas
Eliminasi Gauss mengubah suatu matriks menjadi matriks segitiga atas (U)

a11 a12 a 13 a14 u11 u 12 u13 u14

A=U→A=
a21
a31
a41
contoh soal
[ a22
a32
a42
a 23
a 33
a 43
] [
a24 OBE 0 u 22 u23
a34 ⇒
a 44
0
0
0 u33
0 0
u24
u34
u44
]
1). Dekomposisikan Matriks berikut menjadi matriks segitiga atas (U)

1 2 1 2 u11 u 12 u13 u14

A=
4
8
2
[ ] [5
7
2
7
8
3
3 OBE 0 u 22 u23
4 →
2
0
0
0 u33
0 0
u24
u34
u44
]
Solusi

1 2 1 2 b2−2 b 4 1 2 1 2

[ ] [ ]
4
8
2
5
7
2
7
8
3
3 b 3−4 b4 0 1 1 −1
4 b −2 b 0 −1 −4 −4
2
4
→
1
0 −2 −1 −2

1 2 1 2 1 2 1 2

[ ] [ ]
0 1 1 −1 b3 −b2
0 −1 −4 −4 b 4 +2 b2
0 −2 −1 −2
→
0
0
0
1 1 −1
0 −3 −5
0 3 −4

1 2 1 2 1 2 1 2

[ ] [ ]
0
0
0
1 1 −1 b 4 +b3
0 −3 −5
0 3 −4
→
0
0
0
1 1 −1
0 −3 −5
0 0 −9

1 2 1 2

[ ]
Jadi, U =
0
0
0
1 1 −1
0 −3 −5
0 0 −9

Latihan Soal
1. Dekomposisikan matriks di bawah ini menjadi matriks segitiga bawah (L).
 1 4 2 2
A=
[ ]
4 7
1 7
6 2
6
8
3
3
1
2

3 2 1 2
B=
4
8
4
[ ] 3
7
2
7
1
5
3
4
1

2. Dekomposisikan matriks di bawah ini menjadi matriks segitiga atas (U).

3 2 6 4
A=
1
4
2
[ ] 5
1
2
7 3
4 2
3 2

1 4 2 2
B=
[ ]
3 2
2 2
4 6
6
3
4
4
2
2