NEWTON-RAPHSON

Metode ini banyak digunakan dalam mencari akar-akar dari suatu persamaan. Jika
perkiraan awal dari akar adalah xi, suatu garis singgung dapat dibuat dari titik (xi, f(xi)). Titik
di mana garis singgung tersebut memotong sumbu x biasanya memberikan perkiraan yang
lebih dekat dari nilai akar. Prosedur metode Newton-Rapshon secara grafis:
f(x)

f(xi) A

f(xi) - 0
B

0
xi+1 xi

xi – xi+1
f(x)

𝑓(𝑥𝑖 )− 0 𝑓(𝑥𝑖 )
f’(xi) = atau xi+1 = xi –
𝑥𝑖 −𝑥𝑖+1 𝑓 ′ (𝑥𝑖 )

Contoh:
Tentukan solusi dari persamaan non-linier y = x3 – 7x + 1 dengan error 0.03!
Penyelesaian:
Langkah 1 : menentukan nilai awal xn
Misalkan dipilih xn = 2.5
𝑓(𝑥 )
Langkah 2 : hitung xn+1, f (xn+1), dan xn+1 = xn – 𝑓′ (𝑥𝑛 )
𝑛

f(x) = x3 – 7x + 1
f’(x) = 3x2 – 7
f(xn) = f(2.5) = (2.5)3 – 7(2.5) + 1 = -0.875
f’(x) = 3(2.5)2 – 7 = 11.75
𝑓(𝑥 ) −0.875
Xn+1 = xn - 𝑓′ (𝑥𝑛 ) = 2.5 - = 2.574
𝑛 11.75

f(Xn+1) = f(2.574) = (2.574)3 – 7(2.574) + 1 = 0.04

 Tabel 1
No Xn Xn+1 f(Xn) f(Xn+1)
1. 2.5 2.574 -0.875 0.04

Langkah 3: Apakah |f(xn+1)| ≤ 0.03? Jika ya, maka xn+1 = 2.574 merupakan solusi dari
persamaan non linier tersebut, jika tidak, ulangi langkah 2 dengan xn = 2.574.
Dikarenakan |f(xn+1)| = 0.04 > 0.03 maka ulangi langkah 2 sehingga diperoleh hasil sebagai
berikut:
Tabel 2
No Xn Xn+1 f(Xn) f(Xn+1)
1. 2.5 2.574 -0.875 0.04

2. 2.574 2.573 0.04 0.02

|f(xn+1)| = 0.02 < 0.03 maka iterasi dihentikan dan diperoleh solusi persamaan non linier yang
diinginkan yaitu x = 2.573