You are on page 1of 8

1

Oleh : Purwanto,S.Si
METODE
NEWTON RAPHSON
Solusi Persamaan Non Linier
2
NUMERICAL
METHODS
Purwanto,S.Si
METODE NEWTON RAPHSON (1)
Metode Newton-Raphson merupakan salah satu
metode terbuka untuk menentukan solusi akar dari
persamaan non linier, dengan prinsip utama sebagai
berikut :
1) Metode ini melakukan pendekatan terhadap
kurva f(x) dengan garis singgung (gradien) pada
suatu titik nilai awal.
2) Nilai taksiran selanjutnya adalah titik potong
antara garis singgung (gradien) kurva dengan
sumbu x
3
NUMERICAL
METHODS
Purwanto,S.Si
ITERATION PROCESS
y
x
x
0
x
1
x
2
f(x)
f(x
0
)
f(x
1
)
f(x
2
)
x
3
4
NUMERICAL
METHODS
Purwanto,S.Si
ITERATION PROCESS
y
x
x
k
x
k+1
f(x)
f(x
k
)
f '(x
k
)
f(x
k
) - 0
x
k
x
k+1
m =
y
x
=
=
=
maka
x
k+1
x
k
-
f(x
k
)
f '(x
k
)
5
NUMERICAL
METHODS
Purwanto,S.Si
Langkah PenyeIesaian
1) Tentukan nilai awal x
0
4) Lakukan iterasi
3) Tentukan fungsi f '(x), kemudian hitung f '(x
0
)
2) Hitung f(x
0
) kemudian cek konvergensi f(x
0
)
5) Hitung nilai taksiran akar selanjutnya
=
x
k+1
x
k
-
f(x
k
)
f '(x
k
)
6) Cek konvergensi terhadap XTOL (jika ada)
6
NUMERICAL
METHODS
Purwanto,S.Si
ExampIe
Tentukanlah salah satu akar persamaan nonlinier
f(x) = x
2
- 5x + 6 dengan metode Newton-
Raphson. Jika diketahui nilai awal x = 0, toleransi
galat relatif x adalah 0,02 serta ketelitian hingga 3
desimal.
7
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Persamaan Nonlinier : f(x) = x
2
- 5x + 6
Turunan fungsi : f '(x) = 2x - 5
Cek konvergensi f(x
0
)
Diketahui nilai awal x
0
= 0
f(x
0
) = f(0) = (0)
2
5(0) + 6 = 6
Sehingga perlu dilakukan iterasi
8
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i x
k
f(x
k
) Ex
k
f '(x
k
)
0 0
f '(x
0
) = f '(0) = 2(0) 5 = - 5
Nilai awal x
0
= 0
f(x
0
) = f(0) = (0)
2
5(0) + 6 = 6
Galat Relatif x
k
(Er
x
) = -
-5 6 -
Hitung nilai f(x) dan f ' (x)
9
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i x
k
f(x
k
) Ex
k
f '(x
k
)
0 0
f '(x
1
) = f '(1,2) =
Nilai x
1
=
f(x
1
) = f(1,2) =
Galat Relatif x
k
(Er
x
) =
-5 6 -
Hitung nilai f(x) dan f ' (x)
1 1,2 -2,6 1,44 1
0 (6/(-5)) =
1,2
(1,2)
2
5(1,2) + 6 = 1,44
|x
1
x
0
| / |x
1
|
= |1,2 0| / |1,2|
= 1 > XTOL = 0,02
2(1,2) 5 = - 2,6
x
0
(f(x
0
) / f '(x
0
)) =
10
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i x
k
f(x
k
) Ex
k
f '(x
k
)
0 0
f '(x
1
) = f '(1,754) =
Nilai x
2
=
f(x
1
) = f(1,754) =
Galat Relatif x
k
(Er
x
) =
-5 6 -
Hitung nilai f(x) dan f ' (x)
2 1,754 -1,492 0,307
0,316
1,2 (1,4/(-2,6)) =
1,754
(1,754)
2
5(1,754) + 6 = 0,307
|x
2
x
1
| / |x
2
|
= |1,754 1,2| / |1,754|
= 0,316 > XTOL = 0,02
2(1,754) 5 = - 1,492
x
1
(f(x
1
) / f '(x
1
)) =
1 1,2 -2,6 1,44 1
11
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i x
k
f(x
k
) Ex
k
f '(x
k
)
0 0
f '(x
3
) = f '(1,96) =
Nilai x
3
=
f(x
3
) = f(1,96) =
Galat Relatif x
k
(Er
x
) =
-5 6 -
Hitung nilai f(x) dan f ' (x)
3 1,96 -1,080 0,042
0,105
1,754 (0,307/(-1,492)) =1,96
(1,96)
2
5(1,96) + 6 = 0,042
|x
3
x
2
| / |x
3
|
= |1,96 1,754| / |1,96|
= 0,105 > XTOL = 0,02
2(1,96) 5 = - 1,080
x
2
(f(x
2
) / f '(x
2
)) =
1 1,2 -2,6 1,44 1
2 1,754 -1,492 0,307
0,316
12
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
Iterasi dapat dihentikan pada iterasi ke- 4.
Karena E
rx
XTOL = 0,02, dengan salah satu akarnya = 2
13
NUMERICAL
METHODS
Purwanto,S.Si
ASSIGNMENT
1) Tentukan salah satu akar dari persamaan non linier
f(x) = x
2
4x 5 dengan mengunakan Metode Newton
Raphson. Jika diketahui nilai awal x = -2 dan toleransi galat
relatif x (XTOL) = 0,002 serta ketelitian hingga 3 desimal.
2) Tentukan salah satu akar dari persamaan non linier
f(x) = (1/2)x
2
2x 2 dengan mengunakan Metode Newton
Raphson. Jika diketahui nilai awal x = 11 serta ketelitian
hingga 3 desimal.
3) Tentukan salah satu akar dari persamaan non linier
f(x) = 2x
3
x
2
1 dengan mengunakan Metode Newton
Raphson. Jika diketahui nilai awal x = -3 serta ketelitian
hingga 3 desimal.

14
NUMERICAL
METHODS
Purwanto,S.Si
METODE NEWTON RAPHSON (2)
Menyelesaikan akar dari suatu bilangan, misal
Prinsip & langkah penyeleasiannya identik dengan
metode Newton-Raphson untuk menentukan akar
dari suatu persamaan nonlinier
... 25 ). 1
3
7

... 55 , 12 ). 2
7

... 19 ). 3
3
8

15
NUMERICAL
METHODS
Purwanto,S.Si
Bentuk Akar
n
m
n m
a a
Bentuk Umum :
Contoh :
2
1
5 5

3
2
3
2
7 7
16
NUMERICAL
METHODS
Purwanto,S.Si
ExampIe
Tentukanlah nilai
dengan menggunakan metode Newton-Raphson
jika diketahui nilai awal x = 3 dan ketelitian
hingga 3 desimal
70
5
17
NUMERICAL
METHODS
Purwanto,S.Si
SoIve :
Bentuk
70
5
Dapat diubah dalam bentuk pangkat
Misal : x = 70
5
x = 70
1
5
5
Pangkatkan 5 kedua ruas
x
5
= 70
maka : y = x
5
- 70
dan
y ' = 5x
4
f(x) = x
5
- 70
f '(x) = 5x
4
18
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Persamaan Nonlinier : f(x) = x
5
- 70
Turunan fungsi : f '(x) = 5x
4
Cek konvergensi f(x
0
)
Diketahui nilai awal x
0
= 3
f(x
0
) = f(3) = (3)
5
70 = 173
Sehingga perlu dilakukan iterasi
19
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i
x
k
f(x
k
) f '(x
k
)
0 3
f '(x
0
) = f '(0) = 5(3)
4
= 405
Nilai awal x
0
= 3
f(x
0
) = f(3) = (3)
5
70 = 173
405 173
Hitung nilai f(x) dan f ' (x)
20
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i
x
k
f(x
k
) f '(x
k
)
1
2,573
f '(x
1
) = f '(2,573) =
Nilai awal x
1
=
f(x
1
) = f(2,573) =
219,144 42,771
Hitung nilai f(x) dan f ' (x)
0 3 405 173
3 (173/405) =
2,573
x
0
(f(x
0
) / f '(x
0
)) =
5(2,573)
4
= 219,144
(2,573)
5
70 = 42,771
21
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
i
x
k
f(x
k
) f '(x
k
)
2 2,378
f '(x
2
) = f '(2,378) =
Nilai awal x
2
=
f(x
2
) = f(2,378) =
159,889 6,043
Hitung nilai f(x) dan f ' (x)
0 3 405 173
2,573 (42,771/219,144)
= 2,378
x
1
(f(x
1
) / f '(x
1
)) =
5(2,378)
4
= 159,889
(2,378)
5
70 = 6,043
1 2,573 219,144 42,771
22
NUMERICAL
METHODS
Purwanto,S.Si
Iteration
Iterasi dapat dihentikan pada iterasi ke-4.
Karena nilai x
4
dan x
5
telah konstan (x
4
= x
5
= 2,339),
sehingga ditemukan salah satu akarnya = 2,339
23
NUMERICAL
METHODS
Purwanto,S.Si
ASSIGMENT
1). Tentukanlah nilai
dengan menggunakan metode Newton-Raphson jika
diketahui nilai awal x = 9 dan ketelitian hingga 3
desimal.
2). Tentukanlah nilai
dengan menggunakan metode Newton-Raphson jika
diketahui nilai awal x = 2,5 dan ketelitian hingga 3
desimal.
7 2
34
9
19

24
NUMERICAL
METHODS
Purwanto,S.Si
Thank You
25
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
f(x) = x
2
4x 5. Nilai awal x = -2. XTOL = 0,002 .
Ketelitian hingga 3 desimal.
26
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
f(x) = (1/2)x
2
2x 2. Nilai awal x = 11.
Ketelitian hingga 3 desimal.
27
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
f(x) = 2x
3
x
2
1. Nilai awal x = -3.
Ketelitian hingga 3 desimal.
28
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Nilai awal x = 9.
Ketelitian hingga 3 desimal.
7 2
34
29
NUMERICAL
METHODS
Purwanto,S.Si
SoIve
Nilai awal x = 2,5.
Ketelitian hingga 3 desimal.
9
19