P. 1
Eliminasi

Eliminasi

|Views: 83|Likes:
Published by Varizia El AMoedi

More info:

Published by: Varizia El AMoedi on Dec 16, 2011
Copyright:Attribution Non-commercial

Availability:

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

10/30/2012

pdf

text

original

Eliminasi Gauss-Seidel Penjelasan Metode interasi Gauss-Seidel adalah metode yang menggunakan proses iterasi hingga

diperoleh nilai-nilai yang berubah-ubah. Metode iterasi Gauss-Seidel dikembangkan dari gagasan metode iterasi pada solusi persamaan tak linier . Rumus dari metode eliminasi Gauss-Seidel :

Xi (k) = 1 aii

bi - ∑ aiixj(k) - ∑ aiiXj(k-1)

, I = 1,2,3,4,……n

Kekurangan dan Kelebihan Metode eliminasi gauss-seidel digunakan untuk menyelesaikan SPL yg berukuran kecil karena metode ini lebih efisien. Dengan metode iterasi GaussSeidel sesatan pembulatan dapat diperkecil karena dapat meneruskan iterasi sampai solusinya seteliti mungkin sesuai dengan batas sesatan yang diperbolehkan. Kelemahan dari metode ini adalah masalah pivot (titik tengah) yang harus benar– benar diperhatikan, karena penyusun yang salah akan menyebabkan iterasi menjadi divergen dan tidak diperoleh hasil yang benar. Contoh Soal, 10 x 1 - x 2 + 2 x 3 = 6, - X 1 + 11 x 2 - x 3 + 3 x 4 = 25, 2 x 1 - x 2 + 10 x 3 - x 4 = - 11, 3 x 2 - x 3 + 8 x 4 = 15. Pecahkan nilai di atas menjadi x1,x2,x3,x4 x 1 = x 2 / 10 - x 3 / 5 + 3 / 5, x 2 = x 1 / 11 + x 3 / 11 - 3 x 4 / 11 + 25 / 11, x 3 = - x 1 / 5 + x 2 / 10 + x 4 / 10-11 / 10, x 4 = - 3 x 2 / 8 + x 3 / 8 + 15 / 8. Nilai pendekatan awal (0,0,0,0) x 1 = 3 / 5 = 0.6, x 2 = (3 / 5) / 11 + 25/11 = 3 / 55 + 25/11 = 2,3272, x 3 = - (3 / 5) / 5 + (2,3272) / 10 - 11 / 10 = - 3 / 25 + 0,23272-1,1 = - 0,9873, x 4 = - 3 (2,3272) / 8 + (- 0,9873) / 8 + 15 / 8 = 0,8789. Dihasilkan iterasi 4 buah : X1 X2 X3 X4 0,6 2,327 -0,987 0,878

0001 F(2) = 4.03 2. pada x0 = 2.0001 Selisih mundur Penjelasan Selisih mundur hampir sama dengan selisih maju. terdapat perbedaan nya pada turunan pertama. dan x1 = 2.0001 F(2) = f (2. karena ini merupakan selisih mundur maka f0-f-1.036 -1.003 1 2 Selisih maju Penjelasan Metode selisih maju merupakan metode yang mengadopsi secara langsung definisi differensial.1.0001. Metode selisih mundur dengan nilai x pada x0 dan x-h.1. pada x0 =2.1) – f (2) 0.1 = 4. dan x1 =2.41 – 4 0.f0).006 2. dengan h=0.0001 = 4.00040001-4 0.014 .1 Jawab : F’ (x) = f1 – f0 h F(2) = f (2. maka f’(x0) F’(x) = f (x + h) – f (x) H Atau : F’ (x) = f0 – f-1 .002 -1 0.998 0.01. dengan h = 0. Error metode selisih maju sebesar : E(f) = -1/2 hf” (x) Contoh soal : Hitung nilai nilai turunan f(x)=x2 . dengan nilai dua titik : (x-1.1 F (2) = 4.999 1.0001 F(2) = 4.983 0. yangdituliskan : F’(x) = f (x + h) – f (x) H Atau : F’ (x) = f1 – f0 H Kelebihan dan kelemahan Pengambilan h diharapkan pada nilai yang kecil agar errornya kecil.0001 x 10 -4 0.0001) – f(2) 0.1 Hitung nilai turunan dari f(x) = x2. f-1) dan (x0.

pada x0=2.1 jawab : F(2) = f (2.2 = 4 hitung nilai turunan dari f(x)= x2.9) 0.0001 F(2) = 4 – 3. dengan h= 0.61 0.61 0. Karena h pada metode ini terdapat dua. dan x-1= 2.9. maka dapat dituliskan sebagai berikut : F’(x) = f (x + h) – f (x-h) 2H Atau : F’(x) = f1 – f-1 2H Kelebihan dan kelemahan Pengambilan h diharapkan pada nilai yang kecil agar errornya kecil. dan x-1= 2.0001 .1 F(2) = 0.1 = 3. dan x-1 = 1.1 F(2) = 4 – 3.1) – f(1. dengan h= 0.0001 = 3. pada x-1=1. maka f’(x0 ).1 F(2) = 4. dengan h= 0.39 0.9999.9) 0. pada x-1=1.01.9999. dan x-1= 1.41 – 3.1 jawab : F(2) = f (2) – f(1. Error metode selisih maju sebesar : E(f) = -1/2 hf” (x) Karena pada dasar nya metode selisih naju dan selisih mundur sama saja Contoh soal : hitung nilai turunan dari f(x)= x2.H Kelebihan dan kelemahan Pengambilan h diharapkan pada nilai yang kecil agar errornya kecil.9999 Selsisih tengahan Penjelasan Metode selisih tengah dengan nilai x di x+h dan x-h. Error metode selisih maju sebesar : E(f) = -1/6 hf” (x) Contoh soal : hitung nilai turunan dari f(x)= x2.f-1 ) dan (x1.9 Hitung nilai turunan f(x)= x2. dengan h = 0.f1).0001. dengan nilai dua titik : (x-1 .9999.9) 2*0.0001 F(2) = f (2) – f(1. pada x0=2.9999 x 10 -4 0.

0001 F(2) = 4.99960001 2.jawab : F(2) = f (2.0001 F(2) = 8 x 10 -4 2 * 10-4 4 = .9999) 2* 0.000400041 – 3.0001) – f(1.

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)//-->