Newton’

Newton’s Method
Oleh:
ALVI YURISKI (0302100550)
Tingkat III Teknik Kripto

1
Metode Newton
Ada dua pendekatan dalam menurunkan
rumus metode newton, yaitu :

Secara geometri

Dengan bantuan deret Taylor

Metode ini menggunakan toleransi (ε)

sebesar 10-4

2
Secara geometri
y=g(x)

Gradien =f’(x)

xi+1 xi x

Garis singgung di xr adalah :

∆y f(xr)-0
M= f’(x) = = sehingga iterasi metode newton adalah
∆x xr-xr+1

f(xr)
xr+1= xr - dimana f’(xr)≠0
f’(xr)
3
Dengan bantuan deret Taylor
f(xr+1)≈f’(xr)+(xr+1-xr)f’(xr)+ (xr+1-xr) f”(t) ,
2
xr < t < xr+1 yang apabila dipotong sampai suku
orde-2 saja menjadi
f(xr+1)≈f’(xr)+(xr+1-xr)f’(xr) dan karena
persoalan mencari akar, maka f’(xr)=0 shg
xr+1= xr - f(xr) dimana f’(xr)≠0
f’(xr)
Iterasi ini berhenti jika | xr+1 - xr|<ε

4
Soal :

1. f(x) = (1/x)-7
2. f(x) = x3-5x2+7x-3

Bagaimana solusinya???

5
Jawaban No.1

1. f(x) = (1/x)-7
20

10

-10

-20

-30
-10 -5 0 5 10

6
Jawaban No.1 (cont.)

Algoritma yang digunakan :

7
Jawaban No.1 (cont.)
xr Xr+1
-10 ( iterasi tidak berhenti, tidak ada hasil)
-5 ( iterasi tidak berhenti, tidak ada hasil)
-1 ( iterasi tidak berhenti, tidak ada hasil)
-0,5 ( iterasi tidak berhenti, tidak ada hasil)
-0,2 ( iterasi tidak berhenti, tidak ada hasil)
0,01 0.1429
0,2 0.1429
0,28 0.1429
0.29 ( iterasi tidak berhenti, tidak ada hasil)
0,3 ( iterasi tidak berhenti, tidak ada hasil)

8
 Jawaban No.2

F(x) = x3-5x2+7x-3
250

200

150

100

50

-50

-100

-150

-200
-4 -2 0 2 4 6 8
9
Algoritma grafik 2

10
Algoritma fungsi 2

11
Jawaban No.2
xr Xr+1
-20 1.0000
-5 1.0000
-1 1.0000
-0,25 1.0000
0 1.0000
2,3 1.0000
2,4 3.0000
5 3.0000
10 3.0000
20 3.0000

12
Analisis

Titik potong terhadap sumbu x dengan

persamaan nonlinier f(x) = (1/x)-7 adalah
0,1429 dengan titik awal 0 < xr < 0,29

Titik potong terhadap sumbu x dengan
persamaan nonlinier f(x) = x3-5x2+7x-3
adalah 1,0000 untuk titik awal xr ≤ 2,3 dan
3,0000 untuk titik awal xr ≥ 2,4.

13
Analisis (cont)
Kelebihan:

Metode ini cepat dalam mencari solusi
persamaan nonlinier

Dengan bantuan grafik, kita dapat
langsung mengetahui titik potong sumbu
x dengan titik awal yang kita perkirakan

Solusi akan cepat didapatkan jika titik
awal dekat dengan akar.
14
Analisis (cont)
Kelemahan :

Metode ini tidak dapat memberikan hasil
jika f’(x)=0, karena garis singgung yang
akan dihasilkan sejajar dengan sumbu x.

Metode ini memiliki kekurangan , karena
ia memerlukan perhitungan f’(x). Hal ini
merupakan kendala apabila fungsi f(x)
sangat rumit dan tidak mungkin
menyatakan f’(x) secara eksplisit [2].
15
Analisis (cont)

Karena adanya keterbatasan

representasi mantissa maka dalam
metode newton ini apabila terjadi suatu
ill-condition akan menyebabkan error.

Error yang dimaksud adalah bahwa
grafik terlihat memotong sumbu x yang
seharusnya hanya mendekati sumbu x

16
Daftar Pustaka

1. Munir, Rinaldi.2003.Metode Numerik,

Bandung: Informatika.
2. Sahid.2005.Pengantar komputasi
numerik dengan MATLAB,Jakarta:Andi

17