Metode Numerik 2 - Universitas Indonesia
Metode Numerik 2 - Universitas Indonesia
Metode Numerik 2 - Universitas Indonesia
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 />
⎠