Anda di halaman 1dari 11

METODE NEWTON

1 𝑓(𝑥)= 𝑥𝑡𝑎𝑛(𝑥)−2 1
2 𝑓^′(𝑥) =tan⁡(𝑥)+𝑠𝑒𝑐2(𝑥) Interval
𝑥^(𝑘+1)=𝑥^2=𝑥^1−(𝑓(𝑥^1)(𝑥^0−𝑥
𝑥^(𝑘+1)=𝑥^𝑘−(𝑓(𝑥^𝑘))/𝑓′(𝑥^𝑘 ) 0 1.570796

k xk f(xk) f'(xk) xk+1 err Keterangan k


1 1.2 1.086581947 11.71131 1.1072194232 0.077317 >0,000 1
2 1.107219 0.214830334 7.001768 1.076537125 0.027711 >0,000 2
3 1.076537 -0.00223813 6.299462 1.0768924137 0.00033 >0,000 3
4 1.076892 0.00012252 6.306908 1.0768729874 1.804E-05 >0,000 4
5 1.076873 -6.6415E-06 6.306501 1.0768740405 9.779E-07 >0,000 5
6 1.076874 3.60212E-07 6.306523 1.0768739834 5.304E-08 >0,000 6
7 1.076874 -1.9536E-08 6.306522 1.0768739865 2.877E-09 >0,000 7
8 1.076874 1.05954E-09 6.306522 1.0768739863 1.56E-10 >0,000 8
9 1.076874 -5.7465E-11 6.306522 1.0768739863 8.462E-12 >0,000
10 1.076874 3.11706E-12 6.306522 1.0768739863 4.59E-13 >0,000
11 1.076874 -1.692E-13 6.306522 1.0768739863 2.495E-14 >0,000
12 1.076874 9.32587E-15 6.306522 1.0768739863 0 >0,000 1.4

1.2

Rate of Convergence untuk quadratical convergence adalah a = 2 0.8

0.6
Rate of Convergence untuk superlinear convergence adalah 1 < a < 2
0.4
Rate of Convergence
0.2
NEWTON 4.02919413
SECANT 1.00413434 0
0 2
SECANT METHOD
𝑓(𝑥)= 𝑥𝑡𝑎𝑛(𝑥)−2
+1)=𝑥^2=𝑥^1−(𝑓(𝑥^1)(𝑥^0−𝑥^1))/(𝑓(𝑥^0 )−𝑓 〖 (𝑥 〗 ^1))

xk-1 xk xk+1 f(xk-1) f(xk) f(xk+1) Abs Keterangan


0.1 1.2 0.8115 -1.989967 1.086582 -1.144992128 1.1449921279 <0,000
1.2 0.8115 1.010834 1.086582 -1.144992 -0.387558702 0.3875587024 <0,000
0.8115 1.010834 1.112828 -1.144992 -0.387559 0.2576232131 0.2576232131 >0,000
1.010834 1.112828 1.072102 -0.387559 0.257623 -0.031426844 0.0314268443 <0,000
1.112828 1.072102 1.07653 0.257623 -0.031427 -0.002286693 0.0022866931 <0,000
1.072102 1.07653 1.076877 -0.031427 -0.002287 2.192705E-05 2.192705E-05 >0,000
1.07653 1.076877 1.076874 -0.002287 2.193E-05 -1.515121E-08 1.515121E-08 <0,000
1.076877 1.076874 1.076874 2.193E-05 -1.52E-08 -9.969803E-14 9.969803E-14 <0,000

Rate of Convergence
1.4

1.2

1
Newton-Raphson Method
0.8
Secant Method
0.6

0.4

0.2

0
0 2 4 6 8 10 12 14

Berdasarkan grafik dan perhitungan dapat dilihat bahwa dengan metode Newton lebih cepat
menuju convergen daripada metode secant dikarenakan metode newton termasuk metode dengan
quadratic rate of convergence, sementara secant method termasuk superlinear convergence.
Kesulitan yang sering terjadi dengan metode Newton adalah perlu dilakukan derivasi (penurunan)
fungsi, dimana terkadang untuk persamaan differential kompleks cukup sulit.

Perhitungan menggunakan phyton


39.4384 -31.416
43.4384
10.8596

-1.467401 4
540

4.934
9.8596
88.7364
87.7364
89.7364

9.869604
0.16 -36
36.16 36 3

4 -354.9456
358.9456 354.9456 3.14
6.28
39.4384

-9.868

13.868

3.467
3.141337

1.570796

18.84
354.9456
358.9456
89.7364

28.57847

Anda mungkin juga menyukai