METODE
NEWTON-RAPSHON
Diantara semua metode pencarian akar, metode inilah
yang paling sering digunakan oleh para sainstis karena pada metode ini
konvergensinya paling cepat dari metode yang lainnya.
Ada dua pendekatan dalam menurunkan rumus metode
Newton-Rapshon:
1.
penurunan rumus
Newton-Rapshon secara geometri dengan cara:
2.
penurunan rumus
Newton-Rapshon dengan bantuan deret Taylor dengan cara:
Uraikan f(xr+1) ≈ f(xr)+f(xr+1-xr)f’(xr)+((xr+1
– xr)/2)f’’(t), xr <
t < xr+1
Yang bila dipotong sampai suku orde ke-2
saja menjadi
f(xr+1)≈f(xr)+(xr+1-xr)f’(xr)
dan karena persoalan mencari akar, maka
f(xr+1)=0,sehingga
0=f(xr)+(xr+1-xr)f’(xr)
Atau
xr+1 = xr –f(xr)/f’(xr),
dengan f’(xr)≠0
dan lelaran berhenti jika
.
untuk :
jika tidak bisa mendownload silakan baca
Komentar ini telah dihapus oleh pengarang.
BalasHapus