Lect 4 Metode Newton
Lect 4 Metode Newton
4 Oktober 2012
Persamaan Non
Non--Linier:
Metode Newton-
Newton-Raphson
Dr.Eng. Agus S. Muntohar -
1
Department of Civil Engineering
Metode Newton
Newton--Raphson
f(x)
f(xi )
xi +1 = xi -
f(xi +1) ′ i)
f (x
α
xi+2 xi+1 xi x
f(x)
AB
tan(α ) =
AC
f(xi) B f ( xi )
f ' ( xi ) =
xi − xi +1
f ( xi )
xi +1 = xi −
α A f ′( xi )
C x
xi+1 xi
Pertemuan ke-
ke-4
Persamaan Non-
Non-Linier: Metode Newton-
Newton-
Raphson
Langkah 2
f ( xi )
xi +1 = xi -
f ′( xi )
xi +1- xi
∈a = × 100
xi +1
Langkah 4
No Berhenti penghitungan
Contoh 1 (Cont.)
Letak x yang memberikan defleksi maksimum diberikan
dengan persamaan
f’(x) = -0.67665x10-8 x4 – 0.26689x10-5 x3 + 0.12748x10-3
x2 – 0.018509 = 0
Catatan:
Akar-akar persamaan dicari dengan 3 kali iterasi.
Nilai absolut dari kesalahan perkiraan relatif dihitung pada
setiap akhir iterasi.
Jumlah digit penting ditentukan pada iterasi terakhir.
0.015
0.01
0.005
Fungsi f(x)
0
0 5 10 15 20 25 30
-0.005
-0.01
-0.015
-0.02
x (m)
f(x)
Iterasi ke-1
Akar persamaan dihitung dari:
f ( x0 )
x1 = x0 −
f ' ( x0 )
− 0.67665 ×10−8 (10) − 0.26689 ×10−5 (10) + 0.12748 ×10−3 (10) − 0.018507
4 3 2
= 10 −
− 2.7066 ×10−8 (10) − 0.80067 ×10−5 (10) + 0.25496 ×10−3 (10)
3 2
− 8.4956 ×10−3
= 10 − = 10 − (− 4.9339)
1.7219 ×10−3
= 14.934
Dr.Eng. Agus S. Muntohar -
12
Department of Civil Engineering
Contoh1 (Cont.) – Solusi
0.02
0.015
0.01
0.005
Fungsi f(x)
0
0 5 10 15 20 25 30
-0.005
-0.01
-0.015
-0.02
x (m)
f(x) x0 x1 Slope
• Iterasi ke-
ke-2: Akar persamaan dihitung dengan
menggunakan hasil akar persamaan
sebelumnya x1, yaitu
yaitu::
f ( x1 )
x2 = x1 −
f ' ( x1 )
−0.67665 ×10−8 (14.934 )4 − 0.26689 ×10−5 (14.934 )3
+0.12748 ×10−3 (14.934 )2 − 0.018507
= 14.934 −
−2.7066 ×10−8 (14.934 )3 − 0.80067 ×10−5 (14.934 )2
+0.25496 ×10−3 (14.934 )
6.9829 ×10−4
= 14.934 −
1.9317 ×10−3
= 14.934 − ( 0.36149 ) = 14.573
Dr.Eng. Agus S. Muntohar -
15
Department of Civil Engineering
0.015
0.01
0.005
Fungsi f(x)
0
0 5 10 15 20 25 30
-0.005
-0.01
-0.015
-0.02
x (m)
f(x) x1 x2 Slope
Example 1 Cont.
• Iterasi ke-
ke-3: Akar persamaan dihitung dengan
menggunakan hasil akar persamaan
sebelumnya x2, yaitu
yaitu::
f ( x2 )
x3 = x2 −
f ' ( x2 )
−0.67665 ×10−8 (14.572 )4 − 0.26689 ×10−5 (14.572 )3
+0.12748 ×10−3 (14.572 )2 − 0.018507
= 14.573 −
−2.7066 ×10−8 (14.572 )3 − 0.80067 ×10−5 (14.572 )2
+0.25496 ×10−3 (14.572 )
−4.7078 ×10−9
= 14.573 −
1.9314 ×10 −3 (
= 14.573 − −2.4375 ×10−6 = 14.573 )
Dr.Eng. Agus S. Muntohar -
18
Department of Civil Engineering
Contoh1 (Cont.) – Solusi
0.02
0.015
0.01
0.005
Fungsi f(x)
0
0 5 10 15 20 25 30
-0.005
-0.01
-0.015
-0.02
x (m)
f(x) x2 x3 Slope
14 35
Akar persamaan, Xm
x2
Kesalahan perkiraan |ε
12 30
14.573 − 14.573 10 25
= ×100 8 20
14.573 6 15
−5 −3
= 1.6727 × 10 % < 5 × 10 % 4 10
2 5
0 0
0 1 2 3
Iterasi ke-n
xm |ea|
• Maka,
Maka, m = 6 jumlah digit penting untuk akar
persamaan 14.573 adalah 6 yaitu 14.572513.
14.572513.
Kelebihan
xi +1 = xi −
(x
i )
− 1 + 0.512
3(xi − 1)
2
• Untuk x0 = 0 dan x0 =
0.02, menghasilkan Gambar 9 Kesulitan pembagian
pembagi nol. nol atau mendekati nol
Kekurangan – “Gelombang
Gelombang”” dekat
nilai maksimum dan minimum
lokal
• Hasil yang diperole dari metode Newton-
Newton-
Raphson dimungkinkan tidak tetap atau
“bergelombang”
bergelombang” (oscillation) terhadap nilai
maksismum atau minimum tanpa hasil yang
konvergen,, tetapi konvergen di dekat nilai
konvergen
maksimum atau minimum lokalnya.
lokalnya.
• Kondisi menyebabkan pembagian dengan nol
atau mendekati nol.
• Contohnya untuk akar persamaan dari f(x) = x2 +
2 = 0 adalah tidak real.
Number
0 –1.0000 3.00 4
-0.06307
0
0.5499
2 4 6
4.461
8
7.539822
10