ELIMINASI

GAUS JORDAN
Kelompok

ANGGOTA:
1. Fahira Iswijayanti

(1514101137)

2. I Gede Respa Pranayoga Sativa

(15141011)
3. Tegar Adi Pradana

(15141011)

PENDAHULUAN
Mengerjakan eliminasi dengan menggunakan trasnformasi
elementer baris / kolom dari suatu matriks, yaitu :
Penukaran baris / kolom ke-i dengan baris / kolom ke-j
Bij (A) atau Kij (A)

Perkalian baris / kolom ke-i dengan skalar Bi()(A)

atau Ki()(A)

Penambahan baris / kolom ke-i dengan kali baris /

kolom ke-j Bij()(A) atau Kij()(A)

Untuk mencari akar (solusi) persamaan linier simultan,

metode numerik yang digunakan adalah :
Eliminasi Gauss-Jourdan
Iterasi Gauss-Seidel
Tetapi, Metode Gauss-Jourdan dapat juga digunakan
untuk mencari invers suatu matriks.

Metode Eliminasi Gauss Jordan

Metode ini merupakan pengembangan metode
eliminasi Gauss, hanya saja augmented matrik,
pada sebelah kiri diubah menjadi matrik diagonal
a11
a
21
a31

...
a n1

a12
a 22

a13 ... a1n

a 23 ... a 2 n

a32
...
an2

a33
...
an3

... a3n
... ...
... a nn

b1
b2

b3

...
bn

1
0

0 ... 0

0 ... 0

1 ... 0

d1

d 2
d3

... ... ... ... ... ...

0 0 0 ... 1 d n

Penyelesaian dari persamaan linier simultan diatas adalah

nilai d1,d2,d3,,dn dan atau:

x1 d1 , x 2 d 2 , x3 d 3 ,...., x n d n

CONTOH :
Selesaikan persamaan linier

simultan:

x1 x 2 3

2 x1 4 x 2 8

1 1 3
2 4 8

Augmented matrik dari persamaan

linier simultan

Penyelesaian persamaan linier

simultan :
x1 = 2 dan x2 = 1

Lakukan operasi baris elementer

1 1 3
B2 2b1

0
2
2

1 1 3
B 2 / 2

0
1
1

1 0 2
B1 B2

0
1
1

CONTOH :
x y 2z 9
3x 6 y 5 z 0

x y 2z 9
2 y 7 z 1 7
3x 6 y 5 z 0

1 1 2 9
2 4 3 1

3 6 5 0

9
1 1 2
0 2 7 17

3 6 5
0

2 x 4 y 3z 1

B2-2B1

B2-2B1

B3-3B1

B3-3B1

EXAMPLE 3
USING ELEMENTARY ROW
OPERATIONS(2/4)
x y 2z 9
2 y 7 z 17
3 y 11z 27

B2

9
1 1 2
0 2 7 17

0 3 11 27

B2

x y 2z
y z
7
2

3 y 11z

9
17
2

B3-3B2

9
1 1 2
0 1 7 17
2
2

0 3 11 27

B3-3B2

EXAMPLE 3
USING ELEMENTARY ROW
OPERATIONS(3/4)
x y 2z

y 72 z 172

-2 B3

9
172
32

y 72 z 172

B1- B2

z 3

12 z 32

1 1 2
0 1 7
2

0 0 12

x y 2z

-2 B3

1 1 2
0 1 7
2

0 0 1

9
172
3

B1- B2

EXAMPLE 3
USING ELEMENTARY ROW
OPERATIONS(4/4)
x

112 z

35
2

y 72 z 172

B2 + 7/2 B3

1 0 112
0 1 7
2

0 0

35
2
17
2

B1 - 11/2
B3
B2 + 7/2 B3
B1 - 11/2
B3

Solusi x = 1, y=2 dan z=3

x
y

1
2
z 3

1 0 0 1
0 1 0 2

0 0 1 3

METODE GAUSS-JORDAN
DALAM MENCARI INVERS SUATU
MATRIKS

Matriks Invers dengan Metode Gauss-Jourdan

Suatu matriks bujur sangkar A berordo (N X N) dikatakan

memiliki invers matriks yang berordo (N X N) jika
berlaku hal-hal sebagai berikut :
- A * A-1 = IN
- A-1 * A = IN

Dimana IN adalah matriks identitas yang berordo (N X N).

Disamping itu untuk dapat dikatakan suatu matriks

memiliki invers adalah matriks tersebut harus
merupakan matriks non singular atau determinan dari
matriks tersebut tidak sama dengan nol.

CONTOH SOAL

CONTOH SOAL

Diketahui suatu matriks :

[ ]

2 4 4
A= 3 5 3
4 1 2

Tentukan invers dari matriks diatas ?

Jawab :
1. Mula-mula matriks tersebut dirangkai dengan matriks
identitas dengan ordo yang sama.

2 4 4 1 0 0
A= 3 5 3 0 1 0
2 1 2 0 0 1

CONTOH SOAL

2. Tentukan pivot dari matriks A yaitu A(1,1) dengan

membagi 2 untuk baris pertama :

1 2 2 12 0 0
A= 3 5 3 0 1 0
2 1 2 0 0 1

3. Kurangi baris kedua dengan 3 kali baris pertama;

baris ketiga dengan 2 kali baris pertama.

1 2 2 12 0 0
A= 0 1 3 32 1 0
0 3 2 1 0 1

CONTOH SOAL

4. Elemen A(2,2) sekarang menjadi pivot, untuk

menolkan A(3,2).Untuk itu baris kedua dikalikan dengan
1 dan baris ketiga ditambah 3 kali baris kedua
tersebut.

1 2 2 12 0 0
A= 0 1 3 32 1 0
0 0 7 72 3 1

5. Elemen A(3, 3) dijadikan pivot, dengan membagi 7

untuk baris ketiga.

1 2 2 12 0 0
A= 0 1 3 32 1 0
0 0 1 12 37 17

CONTOH SOAL

6. Elemen A (3,3) ini kemudian menolkan A(2,3) dan

A(1,3)

1 2 0 12 67 27
A= 0 1 0 0 27 37
0 0 1 12 37 17

7. Terakhir A(2,2) menolkan A(1,2)

1 0 0 12 27 47
A= 0 1 0 0 27 37
0 0 1 12 37 17

CONTOH SOAL

8. Jadi, matriks invers dari matriks A adalah

12 27 47
A = 0 27 37
12 37 17
1