Anda di halaman 1dari 24

Mata Praktikum:

Rekayasa Komputer
Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Metode Gauss Jordan

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Daftar Isi
I

I. II. III. IV. V.

Pendahuluan Metode Gauss-Jordan Metode Gauss-Jordan dalam Mencari Invers suatu Matriks Contoh Soal Contoh Program

II V

VI
III

VII

IV

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Daftar Isi

PENDAHULUAN

I
II III IV V

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.

VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Daftar Isi

II

METODE GAUSS-JORDAN

METODE GAUSS-JORDAN
Misalkan PLS : Anxn Xnx1 = bnx1 Mencari solusi dengan 2 langkah, yaitu : Mengeliminir x1 s/d xn-1 Ax = b dibuat menjadi bentuk X*x=b* dengan A* adalah matriks segitiga atas Melakukan subtitusi mundur, sehingga diperoleh xn, xn-1, , x2, x1 Contoh : a11x1 + a12x2 + a13x3 = b1 a21x1 + a22x2 + a23x3 = b2 a31x1 + a32x2 + a33x3 = b3 Mengeliminir x1 pada baris ke dua (membuat koefisien x1 pada baris kedua menjadi nol). Eleminir x1 pada baris ketiga.

II
III IV V

VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

METODE GAUSS-JORDAN
Setelah eliminir x1 maka diperoleh : a11x1 + a12x2 + a13x3 = a14 a22*x2 + a23*x3 = a24* a32*x2 + a33*x3 = a34* Eliminir x2 pada baris ke tiga, maka diperoleh : a11x1 + a12x2 + a13x3 = a14 a22*x2 + a23*x3 = a24* a33*x3 = a34* Langkah berikutnya adalah subtitusi mundur (back subtitution) dari persamaan ke-3 x3 = a34* / a33* Subtitusikan x3 kepersamaan ke-2 sehingga diperoleh : x2 = (a24* - a23*x3) / a22* Subtitusikan x3 dan x2 kepersamaan ke-1 sehingga diperoleh x1. Dengan demikian diperoleh x1, x2, x3 sedemikian sehingga Ax = b.

II
III IV V

VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Daftar Isi

III
Metode Gauss-Jordan dalam Mencari Invers suatu Matriks

I II

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.

III
IV V

VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Daftar Isi

IV

CONTOH SOAL

I II

CONTOH SOAL
Diketahui suatu matriks :

III

IV
V

2 4 4 A= 3 5 3 4 1 2

[ ]

VI
VII
Daftar Isi

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

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II III

CONTOH SOAL
2. Tentukan pivot dari matriks A yaitu A(1,1) dengan membagi 2 untuk baris pertama :

IV
V

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.

VI
VII
Daftar Isi

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

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II III

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.

IV
V

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

VI
VII
Daftar Isi

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

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II

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

III

IV
V

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)

VI
VII
Daftar Isi

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

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II

CONTOH SOAL
8. Jadi, matriks invers dari matriks A adalah

III

IV
V

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

VI
VII
Daftar Isi Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

Daftar Isi

CONTOH PROGRAM

I II III IV

CONTOH PROGRAM
$ title: GaussJordan c Contoh program Gauss Jordan INTEGER ORDO REAL M(10,10), MB(10,10) C ********** I N P U T M A T R I K S **********

V
VI
VII
Daftar Isi

WRITE (*,'(24(/))') WRITE (*,'(''BANYAK ORDO MATRIKS = '',\)') # READ (*,'(I4)') ORDO WRITE (*,*) 1/7
Bersambung ke slide berikutnya

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II III IV

CONTOH PROGRAM
DO 6 I = 1, ORDO DO 5 J = 1, ORDO WRITE (*,'(2X,''ELEMEN ('',I1,'','',I2,'') = '',\)') I, J READ (*, *) M(I,J) 5 CONTINUE 6 CONTINUE C ******* M A T R I K S G A B U N G A N ********

V
VI
VII
Daftar Isi

DO 9 I = 1, ORDO DO 8 J = 1, ORDO*2 IF (J.LT.(ORDO+1)) THEN 2/7


Bersambung ke slide berikutnya

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II III IV

CONTOH PROGRAM
MB(I,J) = M(I,J) ELSE IF ((I+ORDO) .EQ. J) THEN MB(I,J) = 1 ELSE MB(I,J) = 0 END IF END IF 8 CONTINUE 9 CONTINUE 3/7
Bersambung ke slide berikutnya

V
VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II

CONTOH PROGRAM
C **** M A T R I K S S E G I T I G A A T A S **** DO 30 I = 1, ORDO SD = MB(I, I) DO 31 J = 1, (2*ORDO) 31 MB(I, J) = MB(I, J) / SD DO 32 K = (I+1), ORDO R = MB(K, I) DO 33 J = 1, (2*ORDO) 33 MB(K, J) = MB(K, J) - R * MB(I, J) 32 CONTINUE 30 CONTINUE 4/7
Bersambung ke slide berikutnya

III IV

V
VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II

CONTOH PROGRAM
C ******** M A T R I K S D I A G O N A L ********

III IV
DO 40 I = ORDO, 2, -1 DO 41 K = (I-1), 1, -1 R = MB(K, I) DO 42 J = I, (2*ORDO) 42 MB(K, J) = MB(K, J) - R * MB(I, J) 41 CONTINUE 40 CONTINUE

V
VI
VII
Daftar Isi

5/7

Bersambung ke slide berikutnya

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II

CONTOH PROGRAM
C ********** C E T A K H A S I L **********

III IV
WRITE (*,'(/,A,/)') 'MATRIK INVERS DENGAN METODA GAUSS-JORDAN' DO 55 I = 1, ORDO DO 56 J = (ORDO+1), (2*ORDO) WRITE (*,'(F8.2,\)') MB(I, J) 56 CONTINUE WRITE (*,*) 55 CONTINUE END 6/7

V
VI
VII
Daftar Isi

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.

I II III IV

CONTOH OUTPUT PROGRAM


BANYAK ORDO ELEMEN (1, ELEMEN (1, ELEMEN (1, ELEMEN (2, ELEMEN (2, ELEMEN (2, ELEMEN (3, ELEMEN (3, ELEMEN (3, MATRIKS = 3 1) = 2 2) = 4 3) = 4 1) = 3 2) = 5 3) = 3 1) = 2 2) = 1 3) = 2

V
VI
VII
Daftar Isi

MATRIK INVERS DENGAN METODE GAUSS-JORDAN -0.50 0.29 0.57 0.00 0.29 -0.43 0.50 -0.43 0.14

7/7

Copyright 2010. This presentation is dedicated to Laboratorium Informatika Universitas Gunadarma. This presentation is for education purpose only.