P. 1
metode-gauss-seidel

metode-gauss-seidel

|Views: 232|Likes:
Dipublikasikan oleh Fitra Bulex

More info:

Published by: Fitra Bulex on Oct 24, 2010
Hak Cipta: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

03/14/2015

pdf

text

original

Metode Gauss Seidel

Ditulis oleh Administrator Minggu, 31 Januari 2010 17:50 - Pemutakhiran Terakhir Minggu, 31 Januari 2010 18:00

Asslamu’alaikum wr wb..,

Hmmm…. Hela nafas dulu ya… Huft..=)

Ok, kali ini adalah postingan mengenai metode lain dalam menyelesaikan beberapa persamaan linear. Yakni Metode Gauss Seidel. Sebenarnya metode ini mirip dengan Metode Jacobi, metode ini merupakan perbaikan dari metode Jacobi, sehingga ketika nanti kita amati pada proses hitungannya, metode gauss seidel memerlukan iterasi lebih sedikit dibandingkan dengan metode Jacobi untuk mencapai hasilnya. Apa bedanya..???? Namanya jelas beda ya.. hihihi…=p

Nah, perbedaan dengan metode Jacobi yang saya postingkan diartikel sebelumnya ya, kalau metode Jacobi untuk menghitung nilai variabel pada suatu iterasi, maka digunakan nilai yang diperoleh iterasi sebelumnya. Misal untuk menghitung nilai X1, X2, X3 dan X4 pada iterasi kedua, maka nilai variabel yang dimasukkan menggunakan hasil daripada iterasi pertama. Nah, kalau pada metode gauss seidel, penggunaan nilai itu langsung dipakai menggunakan nilai terakhir. Misal pada iterasi kedua, begitu X1 diperoleh, maka nilai itu turut langsung digunakan untuk menghitung nilai X2, setelahnya untuk menghitung X3 pada iterasi kedua tersebut, hasil dari X1 dan X2 juga langsung dipakai. Sekali lagi, kalau pada metode Jacobi tidak langsung digunakan. Jadi ketika menghitung nilai X3 pada iterasi kedua, nilai X1, X2, X4 yang digunakan adalah hasil iterasi sebelumnya(pertama), meskipun nilai X1 dan X2 sudah ada hasil baru pada iterasi kedua.. Jadi begitu kawan.. Gimana..????? Mantaff kan..???? Hoho… Coba dianalisa lagi ya..!!!!!!!

Dengan soal yang sama pada artikel postingan sebelumnbya yakni metode Jacobi, berikut table hasilnya :

Soal :

1 / 11

10x 2 + x 3 =13 -x 1 + x 2 + 10x 3 =18 Menjadi : x 1 = 17/20 – 1/20 x 2 + 1/20 x 3 x 2 = -13/10 + 1/10 x 1 + 1/10 x 3 x 3 = 18/10 + 1/10 x 1 – 1/10 x 2 Dengan memilih taksiran nilai awal adalah 0 untuk semua variabelnya.Metode Gauss Seidel Ditulis oleh Administrator Minggu.Pemutakhiran Terakhir Minggu. maka berikut table hasilnya : Var Aproksimasi Awal Aproksimasi Pertama Aproksimasi Kedua 2 / 11 .x 3 = 17 x 1 . 31 Januari 2010 17:50 . 31 Januari 2010 18:00 20x 1 + x 2 .

215 3 / 11 . 31 Januari 2010 17:50 .99995 1.Pemutakhiran Terakhir Minggu.0000 X 2 0 -1.850 1.Metode Gauss Seidel Ditulis oleh Administrator Minggu. 31 Januari 2010 18:00 Aproksimasi Ketiga Aproksimasi Keempat X 1 0 0.0111 0.

4 / 11 .99824 -0.0009 2. terbukti kan… Disini hanya dengan 4 iterasi sudah didapat nilainya.0000 X 3 0 2. 31 Januari 2010 17:50 .Pemutakhiran Terakhir Minggu. Dengan metode Jacobi pada postingan sebelumnya dengan soal yang sama baru dapat nilainya setelah iterasi ke 6.0000 Nah.Metode Gauss Seidel Ditulis oleh Administrator Minggu. 31 Januari 2010 18:00 -0. Berikut listing programnya (Source Code Metode Gauss Seidel) dalam bahasa C / C++.99992 -1.0000 2..0065 2.

int main() { float a[100][100]. toleransi. delta. jumlah_persamaan. banyak_iterasi. cout<<"%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%n". x[100].Pemutakhiran Terakhir Minggu. int baris. kolom. taksiran[100]. ulang. 31 Januari 2010 18:00 ======================================================================== ================ #include<iostream> using namespace std. jumlah_kurang. n. y[100]. 5 / 11 . 31 Januari 2010 17:50 . char variabel.Metode Gauss Seidel Ditulis oleh Administrator Minggu. nilai_persamaan[100]. b_i=0.

cout<<"%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%nn ". cin>>jumlah_persamaan. 31 Januari 2010 18:00 cout<<"Selamat datang di program JACOBI ITERATIONn". baris++.Pemutakhiran Terakhir Minggu. ulang<=jumlah_persamaan. kolom=0 . cout<<"Masukkan koefisien pada persamaan ke-"<<ulang<<" : n".Metode Gauss Seidel Ditulis oleh Administrator Minggu. ulang=1. cout<<"------------------------------------------n". 31 Januari 2010 17:50 . baris<=jumlah_persamaan. cout<<"Masukkan jumlah persamaan : ". n=jumlah_persamaan. for(variabel='A'. kolom<=n-1 . variabel<=n. for(baris=0. kolom++)//Masukan indeks persamaan 6 / 11 .variabel++. ulang++) { cout<<"------------------------------------------n".

7 / 11 . cout<<" Persamaan ke-" <<ulang<<" ==>> ". kolom=0 . } cout<<"b". //Menampilkan persamaan for(variabel='A'. 31 Januari 2010 17:50 . cin>>nilai_persamaan[baris]. 31 Januari 2010 18:00 { cout<<"Masukkan koefisien variabel "<<variabel<< ": ". variabel<=n. kolom<=n-1 .Metode Gauss Seidel Ditulis oleh Administrator Minggu. kolom++) { cout<<a[baris][kolom]<<variabel<<"+". } cout<<"Masukkan nilai persamaan : ". cin>>a[baris][kolom].Pemutakhiran Terakhir Minggu.variabel++.

baris=0 . 31 Januari 2010 17:50 . cin>>banyak_iterasi. } cout<<"Masukkan banyak iterasi : ". baris<=n-1 . baris++) { cout<<"Masukkan taksiran untuk nilai "<<variabel<<" : ". 31 Januari 2010 18:00 cout<<"="<<nilai_persamaan[baris]<<"n".Pemutakhiran Terakhir Minggu. } cout<<"------------------------------------------n".variabel++. for(variabel='A'.Metode Gauss Seidel Ditulis oleh Administrator Minggu. variabel<=n. while(b_i<=banyak_iterasi-1) 8 / 11 . cin>>taksiran[baris].

baris<=jumlah_persamaan-1. for(variabel='A'. baris=0 . variabel++. 31 Januari 2010 17:50 . baris++) { jumlah_kurang=0. for(kolom=0. kolom<=n-1. } } 9 / 11 . kolom++) { if(baris!=kolom) { jumlah_kurang=jumlah_kurang+a[baris][kolom]*taksiran[kolom]. 31 Januari 2010 18:00 { cout<<"------------------------------------------n".Pemutakhiran Terakhir Minggu.Metode Gauss Seidel Ditulis oleh Administrator Minggu. variabel<=n. cout<<"Iterasi ke-"<<b_i+1<<"n".

} cout<<"nn". 31 Januari 2010 17:50 . } b_i++.Pemutakhiran Terakhir Minggu. 31 Januari 2010 18:00 taksiran[baris]=(nilai_persamaan[baris]-jumlah_kurang)/a[baris][baris]. selamat menganalisa…!!!!!! 10 / 11 . system("pause").Metode Gauss Seidel Ditulis oleh Administrator Minggu. cout<<"nIni nilai variabel "<<variabel<<" : "<<taksiran[baris]<<"n". } ======================================================================== ================= Begitu ya.

Pemutakhiran Terakhir Minggu. 31 Januari 2010 17:50 .Metode Gauss Seidel Ditulis oleh Administrator Minggu. Klik disini download Wassalamu’alaikum wr wb   11 / 11 . 31 Januari 2010 18:00 Ini kalau mau download file cpp dan exe nya program diatas.

You're Reading a Free Preview

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