Metode Newton- Raphson adalah metode pencarian akar suatu fungsi f(x) dengan pendekatan satu titik, dimana fungsi f(x) mempunyai turunan. Metode ini dianggap lebih mudah dari Metode Bagi-Dua (Bisection Method) karena metode ini menggunakan pendekatan satu titik sebagai titik awal.
Algoritma Metode Newton Raphson
- Definisikan fungsi f(xo) dan f’(x).
- Ambil range nilai x=[a,b] dengan jumlah pembagi n.
- Tentukan batas toleransi kesalahan (e) dan iterasi maksimumnya (n).
- Tentukan nilai pendekatan awalnya, x0.
- Hitung f(x0) dan f’(x0).
- Untuk iterasi i = 1 … n atau dengan batas f(xi)>e
- Akar persamaan adalah nilai xi yang terakhir diperoleh.
EmoticonEmoticon