Metode Newton-Rapshon

Metode Newton-Rapshon merupakan metode penyelesaian persamaan non-

linear dengan menggunakan pendekatan satu titik dan mendekatinya dengan
memperhatikan slope atau gradien. Titik pendekatan dinyatakan pada persamaan
berikut.

f ( xn )
x n+1 =x n −
f '( x n )
Alogaritma metode Newton-Rapshon :
1. Definisikan f (xn) dan f‘(xn)
2. Tentukan nilai toleransi e dan iterasi maksimum (N)
3. Tentukan tebakan awal x0
4. Untuk iterasi i = 1 s/d N atau | f (x) | ≥ e, hitung x menggunakan persamaan
di atas.
5. Akar persamaan merupakan nilai xi terakhir yang diperoleh.
Program Newton-Rapshon di R.
Program:
f=function(x){
sin(x)+x^2+2*x
}
turunan=function(x){
cos(x)+2*x+2
}
x=5
i=1
data=data.frame()
repeat{
data[i,1]=i
data[i,2]=x
data[i,3]=f(x)
x.baru=x-(f(x)/turunan(x))
data[i,4]=x.baru
data[i,5]=f(x.baru)
if(f(x.baru)==0){break}
i=i+1
x=x.baru
}
colnames(data)=c("Iterasi","x","f(x)","x1","f(x1)")
data