04.05.2013 Views

Metode Numerik 2 - Universitas Indonesia

Metode Numerik 2 - Universitas Indonesia

Metode Numerik 2 - Universitas Indonesia

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Iterasi Jacobi<br />

n<br />

∑ aij j i<br />

j=<br />

1<br />

sistem persamaan linear: x = b (i = 1, ..., n) solusi:<br />

⎛<br />

⎜<br />

bi<br />

−<br />

⎝<br />

Pencarian dihentikan setelah didapat nilai x yang konvergen yaitu, yang tidak<br />

i<br />

atau sedikit berubah dari nilai yang diperoleh pada langkah sebelumnya:<br />

x<br />

1<br />

n<br />

i = ∑ aii<br />

j≠i<br />

(0)<br />

Pencarian solusi dimulai dengan nilai awal xi<br />

(i = 1, …, n) hasil perkiraan /<br />

(1)<br />

tebakan. Dengan nilai tebak awal ini diperoleh nilai perkiraan berikut x melalui:<br />

x<br />

1<br />

a<br />

⎛<br />

⎜<br />

bi<br />

−<br />

⎝<br />

n<br />

(1)<br />

i = ∑<br />

ii j≠i<br />

a<br />

ij<br />

x<br />

(0)<br />

j<br />

⎞<br />

⎟<br />

⎠<br />

(i =<br />

1, ..., n)<br />

Demikian seterusnya berulang-ulang, nilai perkiraan pada langkah ke k diperoleh<br />

dari nilai perkiraan pada langkah ke k-1:<br />

x<br />

1<br />

a<br />

⎛<br />

⎜<br />

bi<br />

−<br />

⎝<br />

n<br />

(k)<br />

i = ∑<br />

ii j≠i<br />

a<br />

ij<br />

x<br />

(k-1)<br />

j<br />

⎞<br />

⎟<br />

⎠<br />

(i =<br />

(k-1)<br />

xi<br />

− < ε, ε = bilangan<br />

x<br />

1 (k)<br />

i<br />

1, ..., n)<br />

kecil<br />

i<br />

a<br />

ij<br />

x<br />

j<br />

45<br />

⎞<br />

⎟<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!