METODE NEWTON

aft
Habibi Azka Nasution, S.Si., M.Si., M.Sc

Dr PROGRAM STUDI FISIKA

UNIVERSITAS ISLAM NEGERI MEDAN

2020

Habibi Azka Nasution, S.Si., M.Si., M.Sc METODE NEWTON 2020 1/5
Pengantar

Misal, untuk menghasilkan suatu barisan nilai dari x0 , x1 , ... pada bidang 1-D dapat
dilakukan menggunakan pendekatan deret, salah satunya ialah deret Taylor

aft
• Skema Deret Taylor
Misal : Fungsi f (x) berada disekitar a.
00 000
0 f f
f (x) = f (a) + f (a) (x − a) + (a)
2!
(x − a)2 + (a)
3!
(x − a)3 + ... .....(1)
Kemudian kita dapat menyelesaikan untuk bagian :
0
f (a) + f (a) (x − a) .....(2)
Dr ⇓

Habibi Azka Nasution, S.Si., M.Si., M.Sc METODE NEWTON 2020 2/5
Penyelesaian Skema Deret Taylor

aft
Berdasarkan gambar sebelumnya pers.(1) menjadi :
0
f (a + δ) ' f (a) + f (a) (a + δ − a) .....(3)
0
f (xn + δ) = f (xn ) + f (xn ) (xn + δn − xn ) + Θ δ 2 .....(4)

Apabila δ bernilai kecil maka konstantanya juga semakin kecil.

0
Sehingga f (xn + δ) diharapkan lebih dekat ke nol daripada f (xn)+f (xn ) (xn + δn − xn )+
0
Θ δ 2 . Maka f (xn ) tidak boleh ada yang bernilai nol disatu titikpun.


Dr 0
f (xn ) + δf (xn ) = 0
δ = − ff0(x(xn )) .....(5)
n

Habibi Azka Nasution, S.Si., M.Si., M.Sc METODE NEWTON 2020 3/5
Lanjutan...

aft
⇓
xn+1 diharapkan lebih dekat ke nilai akar.
Sehingga xn dapat menjadi satu solusi ke xsol .
Dr xn+1 = f (xn )
0
f (xn )
− xn

Habibi Azka Nasution, S.Si., M.Si., M.Sc METODE NEWTON 2020 4/5
Uraian Awal

aft
00 000
0 f
f (xn ) = f (xsol ) + f (xsol ) (xn − xsol ) + (xn − xsol )2 + f 2!
(xsol )
2!
(xsol )
(xn − xsol )3 + ...
0
h i
f (xn ) − f (xsol ) = (xn − xsol ) f (xsol ) + Θ (xn − xsol )2

Karena (xn − xsol ) adalah konstanta, maka diperoleh orde galatnya, yaitu:
h i
Θ (xn − xsol )2
Dr
Habibi Azka Nasution, S.Si., M.Si., M.Sc METODE NEWTON 2020 5/5