Anda di halaman 1dari 5

Bahan Diskusi Modul 6 KB 3

Metode Numerik

Nama: Ira Rismayanti

1. Gunakan Metode Newton-Rapshon dan Metode Titik Tetap untuk mencari akar-akar
persamaan
a. , .
b. , .

Bandingkan hasilnya dengan kedua metode tersebut, dan tentukan metode mana yang
lebih efisien?

(Gunakan ketelitian sampai tiga angka di belakang koma) dengan galat sebesar 0,0001)

Pembahasan:

a) Metode Newton-Rapshon

𝑓( ) = 𝑠𝑖𝑛 + −1

𝑓 ′ ( ) = 𝑐𝑜𝑠 +1

Metode Newton Raphson adalah metode numeric yang paling terkenal untuk mencari
akar-akar persamaan f(x) = 0. Algoritma ini iteratif menggunakan persamaan sebagai
berikut:

f ( x)
xn 1  xn  , f '( x)  0
f '( x)
sin x  x  1
xn 1  xn 
cos x  1
Mencari nilai awal x0 dekat ke solusi. 𝑓( ) = 𝑠𝑖𝑛 + − 1 Untuk mencari solusi dari
fungsi itu alias akar-akar fungsi itu bila f(x) = 0 maka kita akan menggunakan Ms. Excel
untuk melakukan iterasi.

Nilai awal x0 = 0

Iterasi xn f(x) f'(x) xn+1 | |


0 1 0.84147 1.5403 0.4537 0.5463
1 0.4537 -0.108 1.89883 0.51058 0.05688
2 0.51058 -0.0007 1.87246 0.51097 0.00039
3 0.51097 -4E-08 1.87227 0.51097 2E-08
4 0.51097 0 1.87227 0.51097 0

Tabel di atas konvergen monoton, sehingga diperoleh hampiran akarnya

= 0.51097

Metode Titik Tetap

Langkah itererasi:

x1 (penetuan titik awal)

x2 = g(x1) (iterasi pertama)

x3 = g(x2) (iterasi kedua)

xn = g(xn-1) (iterasi ke-n)

𝑓( ) = 𝑠𝑖𝑛 + − 1 , 𝑓( ) = 0

𝑠𝑖𝑛 + −1=0

Diperoleh, = 1 − 𝑠𝑖𝑛

𝑟+1 = 1 − sin , Ambil = 1.

Tabel Iterasi
Iterasi xn xn+1 | |
0 1 0.15852902 0.84147
1 0.158529 0.84213416 0.68361
2 0.842134 0.2539341 0.5882
3 0.253934 0.74878616 0.49485
4 0.748786 0.31924989 0.42954
5 0.31925 0.68614556 0.3669
6 0.686146 0.36644026 0.31971
7 0.36644 0.64170569 0.27527
8 0.641706 0.4014373 0.24027
9 0.401437 0.60925822 0.20782
10 0.609258 0.4277407 0.18152
11 0.427741 0.58518389 0.15744
12 0.585184 0.44764732 0.13754
13 0.447647 0.56715414 0.11951
14 0.567154 0.46276607 0.10439
15 0.462766 0.55357505 0.09081
16 0.553575 0.4742683 0.07931
17 0.474268 0.54331237 0.06904
18 0.543312 0.48302578 0.06029
19 0.483026 0.53553909 0.05251
20 0.535539 0.48969527 0.04584
21 0.489695 0.529643 0.03995
22 0.529643 0.49477471 0.03487
23 0.494775 0.52516661 0.03039
24 0.525167 0.49864283 0.02652
25 0.498643 0.52176593 0.02312
26 0.521766 0.50158813 0.02018
27 0.501588 0.51918135 0.01759
28 0.519181 0.50383047 0.01535
29 0.50383 0.51721644 0.01339
30 0.517216 0.50553742 0.01168
31 0.505537 0.5157223 0.01018
32 0.515722 0.50683667 0.00889
33 0.506837 0.51458597 0.00775
34 0.514586 0.50782552 0.00676
35 0.507826 0.51372167 0.0059
36 0.513722 0.50857807 0.00514
37 0.508578 0.51306422 0.00449
38 0.513064 0.50915076 0.00391
39 0.509151 0.5125641 0.00341
40 0.512564 0.50958656 0.00298
41 0.509587 0.51218362 0.0026
42 0.512184 0.50991817 0.00227
43 0.509918 0.51189417 0.00198
44 0.511894 0.51017051 0.00172
45 0.510171 0.51167395 0.0015
46 0.511674 0.5103625 0.00131
47 0.510363 0.51150641 0.00114
48 0.511506 0.5105086 0.001
49 0.510509 0.51137894 0.00087
50 0.511379 0.51061975 0.00076
51 0.51062 0.51128196 0.00066
52 0.511282 0.51070433 0.00058
53 0.510704 0.51120817 0.0005
54 0.511208 0.51076868 0.00044
55 0.510769 0.51115203 0.00038
56 0.511152 0.51081765 0.00033
57 0.510818 0.51110932 0.00029
58 0.511109 0.5108549 0.00025
59 0.510855 0.51107682 0.00022
60 0.511077 0.51088325 0.00019
61 0.510883 0.5110521 0.00017
62 0.511052 0.51090481 0.00015
63 0.510905 0.51103328 0.00013
64 0.511033 0.51092122 0.00011
65 0.510921 0.51101897 9.8E-05

Tabel di atas konvergen monoton, sehingga diperoleh hampiran akarnya

= 0.510921

b) , .
Metode Newton-Raphson
f ( x)  e x  5 x 2
f '( x)  e x  10 x
Tabel Iterasi

Iterasi xn f(x) f'(x) | |


0 0 1 1
0 1 1
1
-1 -4.6321 10.3679 100
2
-0.5532 -0.9552 6.10733 80.7586
3
-0.3968 -0.1149 4.64069 39.4132
4
-0.3721 -0.0029 4.40997 6.65399
5
-0.3714 -2E-06 4.40394 0.17441
6
-0.3714 -9E-13 4.40393 0.00012
7
-0.3714 0 4.40393 5.6E-11
8
-0.3714 0 4.40393 0
9
-0.3714 0 4.40393 0
10
-0.3714 0 4.40393 0
11

Tabel di atas konvergen monoton, sehingga diperoleh hampiran akarnya

= -0,3714