Permasalahan:

Menghitungp ' ( x ) xk
untuk

Penyelesaian:
p ( x ) q ( x )( x k ) S
Lihat kembali persamaan
Dengan mendiferensialkan kedua ruas diperoleh:

p ' ( x ) q ' ( x )( x k ) q ( x )

Untuk x k , diperoleh:
p ' ( k ) q ' ( k )( k k ) q ( k )
p' (k ) q(k )

Kelompok 1, Modifikasi Metode Newton - Kelompok 1, Modifi

 Nilai turunanp ( x ) xk
untuk adalah
nilai polinom
q( x) x untuk
k .
Untuk ini andaikan q ( x ) r ( x )( x k ) T
dengan:
r ( x ) : polinom derajat m-2 yang berbentuk
r ( x ) c2 c3 x ... cm x m 2
T : konstanta sisa
Dengan memakai argumentasi yang sama
seperti pada perhitungan p(k) diatas, maka
p' (k ) q (k ) T

Kelompok 1, Modifikasi Metode Newton - Kelompok 1, Modifi

 Dari persamaan

q ( x ) r ( x )( x k ) T

Diperoleh persamaan

b1 b2 x ... bm x m 1 c1 c2 x ... cm x m 2 x k T
b1 b2 x ... bm x m 1 c2 x kc2 ... cm x m 1 kcm x m 2 T

Kelompok 1, Modifikasi Metode Newton - Kelompok 1, Modifi

 Dari kesamaan
polinom akan
diperoleh: Sehingga
b1 T kc2 cm bm
b2 c2 kc3 cm 1 bm 1 kcm
.... ....
bm 1 cm 1 kcm c2 b2 kc3
bm cm T b1 kc2

Kelompok 1, Modifikasi Metode Newton - Kelompok 1, Modifi


OUntuk keperluan penyusunan algoritma, sebut
sebagai,c1 sehingga algoritma dapat
dituliskan sebagai berikut:
cm bm

Untuk i m 1, m 2,...,1
ci bi kci 1
T c1

Kelompok 1, Modifikasi Metode Newton - Kelompok 1, Modifi