Metodegauss Jordan

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
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
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
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
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
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
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
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
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
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
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.
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
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

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
V
VI
VII
Daftar Isi
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
III IV
V
VI
VII
Daftar Isi
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
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
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

Bahasa

Metodegauss Jordan

Diunggah oleh

Informasi Dokumen

Deskripsi:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Deskripsi:

Hak Cipta:

Format Tersedia

Metodegauss Jordan

Judul Asli:

Diunggah oleh

Deskripsi:

Hak Cipta:

Format Tersedia

Mata Praktikum:

Metode Gauss Jordan

I. II. III. IV. V.

Matriks Invers dengan Metode Gauss-Jourdan

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

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

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

Bersambung ke slide berikutnya

CONTOH OUTPUT PROGRAM

Anda mungkin juga menyukai