P. 1
Gauss Jordan

Gauss Jordan

5.0

|Views: 4,156|Likes:
Published by Eka Rahman Wijaya

More info:

Published by: Eka Rahman Wijaya on Jul 09, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/27/2013

pdf

text

original

LAPORAN METODE NUMERIK METODE GAUSS – JORDAN

DISUSUN OLEH TONI ERIWANTO (NIM : 05330011)

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS JANABDRA 2007

BAB I PENDAHULUAN

PENGENALAN MATRIK Matriks didefinisikan sebagai suatu set vektor yang tersususn sedemikian rupa sehingga teRbentuk kumpulan bilangan dengan pola persegi-empat, atau berorder m (baris) x n (kolom) (berdimensi dua).

Dalam sistem linier, pada umumnya hanya digunakan matriks bujur-sangkar sehingga secara sederhana: order matriks identik dengan jumlah persamaan. Lambang matriks selalu dituliskan dalam huruf besar (capital), sedangkan Elemen-elemennya dituliskan dalam huruf kecil seperti dalam penulisan matriks A di atas. Contoh-contoh matrik :

BAB II PERMASALAHAN

Eliminasi Gauss-Jordan (EGJ), prinsipnya: mirip sekali dengan metode EG, namun dalam metode ini jumlah operasi numerik yang dilakukan jauh lebih besar, karena matriks A mengalami inversi terlebih dahulu untuk mendapatkan matriks identitas (I). Karena kendala tersebut, maka metode ini sangat jarang dipakai, namun sangat bermanfaat untuk menginversikan matriks. Dasar Teori :
Metode ini merupakan pengembangan metode eliminasi Gauss, hanya saja augmented matrik, pada sebelah kiri diubah menjadi matrik diagonal sebagai berikut:

Penyelesaian dari persamaan linier simultan diatas adalah nilai d1,d2,d3,…,dn dan atau: Teknik yang digunakan dalam metode eliminasi Gauss-Jordan ini sama seperti metode eliminasi Gauss yaitu menggunakan OBE (Operasi Baris Elementer). Hanya perhitungan penyelesaian secara langsung diperoleh dari nilai pada kolom terakhir dari setiap baris.

Algoritma Metode Eliminasi Gauss-Jordan adalah sebagai berikut: (1) Masukkan matrik A, dan vektor B beserta ukurannya n (2) Buat augmented matrik [A|B] namakan dengan A (3) Untuk baris ke i dimana i=1 s/d n (a) Perhatikan apakah nilai ai,i sama dengan nol :

Bila ya : pertukarkan baris ke i dan baris ke i+k≤n, dimana ai+k,i tidak sama dengan nol, bila tidak ada berarti perhitungan tidak bisa dilanjutkan dan proses dihentikan dengan tanpa penyelesaian. Bila tidak : lanjutkan (b) Jadikan nilai diagonalnya menjadi satu, dengan cara untuk setiap kolom k

dimana k=1 s/d n+1, hitung
(4) Untuk baris ke j, dimana j = i+1 s/d n Lakukan operasi baris elementer: untuk kolom k dimana k=1 s/d n Hitung c = aj,i Hitung a j,k = a j,k − c.ai,k (6) Penyelesaian, untuk i = n s/d 1 (bergerak dari baris ke n sampai baris pertama) xi = ai,n+1

BAB III CONTOH SOAL DAN PEMBAHASANYA

Contoh Soal Dengan memperhatikan skema langkah eliminasi Gauss-Jordan berikut

Selesaikan persamaan simultan (Matrik A) berikut ini dan tentukan nilai X1,X2 dan X3=?

Pembahasan 1 2 3

4

5

6

Penjelasan 1 Untuk mendapatkan nilai satu (1) di baris 1 kolom 1 (a1,1) maka harus dibagi dengan dirinya sendiri, yaitu 27.

Langkah 2 : yaitu dengan mengurangi baris 2 kolom 1 (a2,1) dan 2 baris 3 kolom 1 (a3,1) dengan dirinya sendiri dikali nilai baris 1 sesuai dengan kolomnya masing-masing. Seperti pada contoh soal : baris 2 kolom 1 baris 2 kolom 2 6 – (6*1) = 0 15 – (6*0.222) = 13.667, dan seterusnya.

3

Langkah 3 : yaitu mendapatkan nilai satu (1) di baris 2 kolom 2 (a2,2) maka harus dibagi dengan dirinya sendiri,yaitu 13,667. Langkah 4 : Sama dengan langkah 2 tetapi yang dicari nilainya

4

adalah baris 1 dan baris 3.

5

Langkah 5 : Sama dengan langkah 1 dan 3 tetapi yang dicari nilainya adalah baris 3 kolom 3 (a3,3).

Langkah 6 : Sama dengan langkah 2 dan 4 tetapi yang dicari 6 nilainya adalah baris 1 dan baris 2.

Jika ke-enam langkah ini sudah di ikuti, maka nilai X1,X2 dan X3 akan diketahui.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->