Tugas 3 Nama : Aditya Rizky Pratama

Metode Numerik Kelas B NIM : H1051191055

Metode Bagidua (Bisection Method)

1). x^3 + x^2 - 3x - 3 = 0 di mana x1 = 1.55 dan x2 = 2.55

Jika f(xm) x f(x1) > 0, x1 = xm dan x2 = x2
Jika f(xm) x f(x1) < 0, x1 = x1 dan x2 = xm

n x1 x2 xm [(x1+x2)/2] f(x1)

0 1.55 2.55 2.05 -1.523625

1 1.55 2.05 1.8 -1.523625
2 1.55 1.8 1.675 -1.523625
3 1.675 1.8 1.7375 -0.519953125
4 1.675 1.7375 1.70625 -0.519953125
5 1.70625 1.7375 1.721875 -0.2400739746094
6 1.721875 1.7375 1.7296875 -0.0956643371582
7 1.7296875 1.7375 1.73359375 -0.0223319892883
8 1.7296875 1.73359375 1.731640625 -0.0223319892883
9 1.731640625 1.73359375 1.7326171875 -0.0038809670806
10 1.731640625 1.7326171875 1.73212890625 -0.0038809670806
11 1.731640625 1.73212890625 1.731884765625 -0.0038809670806
12 1.731884765625 1.73212890625 1.7320068359375 -0.0015712670063
13 1.7320068359375 1.73212890625 1.7320678710938 -0.0004161400073
14 1.7320068359375 1.73206787109375 1.7320373535156 -0.0004161400073
15 1.73203735351563 1.73206787109375 1.7320526123047 -0.0001273294055
16 1.73203735351563 1.73205261230469 1.7320449829102 -0.0001273294055
17 1.73204498291016 1.73205261230469 1.7320487976074 -5.5124951794E-05
18 1.73204879760742 1.73205261230469 1.7320507049561 -1.9022454424E-05
19 1.73205070495605 1.73205261230469 1.7320516586304 -9.711381157E-07
20 1.73205070495605 1.73205165863037 1.7320511817932 -9.711381157E-07

2). x^3 + 4x^2 - 1 = 0 di mana x1 = 1.05 dan x2 = 1

Jika f(xm) x f(x1) > 0, x1 = xm dan x2 = x2
Jika f(xm) x f(x1) < 0, x1 = x1 dan x2 = xm

n x1 x2 xm [(x1+x2)/2] f(x1)

0 1.05 1 1.025 4.567625

1 1.025 1.025 1.025 4.279390625
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 |ea|% [|xm lama - xm
f(x2) f(xm) f(xm) x f(x1) f(xm) x f(x2)
baru|/xm baru]x100

12.433875 3.667625 -5.58808514062 45.602790796875 -

3.667625 0.672 -1.023876 2.46464399999999 13.8888888888889
0.672 -0.519953125 0.792213580078 -0.3494085 7.46268656716418
0.672 0.051755859375 -0.02691062082 0.0347799375 3.59712230215827
0.051755859375 -0.2400739746094 0.124827213329 -0.0124252348695 1.83150183150183
0.051755859375 -0.0956643371582 0.02296651765 -0.0049511899812 0.907441016333938
0.051755859375 -0.0223319892883 0.002136374953 -0.0011558112972 0.4516711833785
0.051755859375 0.0146173186302 -0.0003264338 0.00075653188747 0.225326723749437
0.01461731863022 -0.0038809670806 8.66697153E-05 -5.672933241E-05 0.112790435371081
0.01461731863022 0.005362265043 -2.08107741E-05 7.8381936713E-05 0.056363431405704
0.00536226504296 0.0007391716475 -2.86870083E-06 3.963634286E-06 0.0281896600327
0.00073917164747 -0.0015712670063 6.09803553E-06 -1.161436022E-06 0.0140968169387352
0.00073917164747 -0.0004161400073 6.53867064E-07 -3.075988948E-07 0.00704791170376218
0.00073917164747 0.0001614927374 -6.72035889E-08 1.1937085276E-07 0.00352383167360861
0.00016149273741 -0.0001273294055 5.29868598E-08 -2.056277425E-08 0.00176194688082544
0.00016149273741 1.7080223278E-05 -2.17481468E-09 2.7583320128E-09 0.00088096567933907
1.7080223278E-05 -5.512495179E-05 7.01902734E-09 -9.415464849E-10 0.0004404847799294
1.7080223278E-05 -1.902245442E-05 1.04861188E-09 -3.249077689E-10 0.00022024190489867
1.7080223278E-05 -9.711381157E-07 1.84734305E-11 -1.658725585E-11 0.00011012083118323
1.7080223278E-05 8.0545369467E-06 -7.82206783E-12 1.3757328945E-10 5.5060385275135E-05
8.0545369467E-06 3.5416980069E-06 -3.43947793E-12 2.8526737451E-11 2.7530200216685E-05

|ea|% [|xm lama - xm

f(x2) f(xm) f(xm) x f(x1) f(xm) x f(x2)
baru|/xm baru]x100

4 4.279390625 19.54665160352 17.1175625 -

4.279390625 4.279390625 18.31318412134 18.3131841213379 0
Tugas 3 Nama : Aditya Rizky Pratama
Metode Numerik Kelas B NIM : H1051191055
Metode Posisi Salah (False Position Method)

1). x^3 + x^2 - 3x - 3 = 0 di mana x1 = 1.55 dan x2 = 2.55

n x1 x2 xm [(x1+x2)/2] f(x1)

0 1.55 2.55 1.6591617409995 -1.523625

1 1.6591617409995 2.55 1.703890047906 -0.6572977609595
2 1.703890047906 2.55 1.7213264176545 -0.2616248985435
3 1.7213264176545 2.55 1.7279893925746 -0.1007853141273
4 1.7279893925746 2.55 1.7305159849392 -0.0383355050976
5 1.7305159849392 2.55 1.7314712601601 -0.0145111247889
6 1.7314712601601 2.55 1.7318320377352 -0.0054828146286
7 1.7318320377352 2.55 1.731968234972 -0.0020701633974
8 1.731968234972 2.55 1.7320196426795 -0.0007814332011
9 1.7320196426795 2.55 1.7320390453809 -0.0002949416618
10 1.7320390453809 2.55 1.7320463683357 -0.0001113176854
11 1.7320463683357 2.55 1.732049132137 -4.201323184E-05
12 1.732049132137 2.55 1.7320501752368 -1.585644055E-05
13 1.7320501752368 2.55 1.7320505689177 -5.984452777E-06
14
15
16
17
18
19
20

2). x^3 + 4x^2 - 1 = 0 di mana x1 = 1.05 dan x2 = 1

n x1 x2 xm [(x1+x2)/2] f(x1)

0 1.05 1 -0.268834258525 4.157625

1 1.05 1 -0.268834258525 4.157625
2 1.05 1 -0.268834258525 4.157625
3 1.05 1 -0.268834258525 4.157625
4 1.05 1 -0.268834258525 4.157625
5 1.05 1 -0.268834258525 4.157625
6 1.05 1 -0.268834258525 4.157625
 7 1.05 1 -0.268834258525 4.157625
8 1.05 1 -0.268834258525 4.157625
9 1.05 1 -0.268834258525 4.157625
10 1.05 1 -0.268834258525 4.157625
11 1.05 1 -0.268834258525 4.157625
12 1.05 1 -0.268834258525 4.157625
13 1.05 1 -0.268834258525 4.157625
14 1.05 1 -0.268834258525 4.157625
15 1.05 1 -0.268834258525 4.157625
16 1.05 1 -0.268834258525 4.157625
17
18
19
20
 |ea|% [|xm lama - xm
f(x2) f(xm) f(xm) x f(x1) f(xm) x f(x2)
baru|/xm baru]x100
12.433875 -0.6572977609595 1.0014753010419 -8.1727581975502 -
12.433875 -0.2616248985434 0.1719654600238 -3.2530112853765 2.62507002499733
12.433875 -0.1007853141273 0.0263679475832 -1.2531519976945 1.01296125881066
12.433875 -0.0383355050976 0.0038636559235 -0.4766588784453 0.385591193371104
12.433875 -0.0145111247889 0.0005562912983 -0.1804295117343 0.146002255196609
12.433875 -0.0054828146286 7.956180727E-05 -0.0681726317405 0.0551713010124397
12.433875 -0.0020701633974 1.1350322159E-05 -0.0257401529125 0.0208321342535294
12.433875 -0.0007814332011 1.6176944104E-06 -0.0097162427435 0.00786372602341629
12.433875 -0.0002949416618 2.3047720694E-07 -0.0036672677553 0.00296807878107676
12.433875 -0.0001113176854 3.2832223116E-08 -0.0013841101853 0.00112022309210904
12.433875 -4.201323184E-05 4.6768157241E-09 -0.0005223872731 0.000422792078020596
12.433875 -1.585644055E-05 6.6618031288E-10 -0.0001971569997 0.000159568294744848
12.433875 -5.984452777E-06 9.4892119659E-11 -7.440993777E-05 6.02234181389272E-05
12.433875 -2.25861837E-06 1.3516594974E-11 -2.808337848E-05 2.27291834835911E-05

|ea|% [|xm lama - xm

f(x2) f(xm) f(xm) x f(x1) f(xm) x f(x2)
baru|/xm baru]x100
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 -
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 2.62507002499723
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 1.01296125881066
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.385591193371104
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.146002255196609
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.0551713010124397
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.0208321342535294
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.00786372602341629
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.00296807878107676
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.00112022309210904
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.000422792078020596
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 0.000159568294744848
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 6.02234181389272E-05
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 2.27291834835911E-05
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 #DIV/0!
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 #DIV/0!
4 -0.7303417172806 -3.0364869823088 -2.9213668691224 #DIV/0!
Tugas 3 Nama : Aditya Rizky Pratama
Metode Numerik Kelas B NIM : H1051191055
Metode Titik Tetap (Fixed Point Method)

1). x^3 + x^2 - 3x - 3 = 0 di mana x1 = 1.55 dan x2 = 2.55

persamaan x = g(x) :

(i) x^3 + x^2 - 3x - 3 = 0

x^2 (x+1) = 3x + 3
x^2 = (3x+3)/(x+1) konvergen
x = sqrt(3x+3)/(x+1)
g(x) = sqrt(3x+3)/(x+1)

(ii) x^3 + x^2 - 3x - 3 = 0

x^3 + x^2 - 3x = 3
konvergen
x(x^2+x-3) = 3
g(x) = 3/(x^2+x-3)

(iii) x^3 + x^2 - 3x - 3 = 0

3x = x^3 + x^2 - 3 divergen
x = (x^3 + x^2 - 3)/2

Penyelesaian:

(i) g(x) = sqrt(3x+3)/(x+1) (ii) g(x) = 3/(x^2+x-3)

e = 0,000001 e = 0,000001

r xr |xr+1-xr| r
0 1.55 - 0
1 1.0846522891 0.4653477109 1
2 1.199620321 0.1149680319 2
3 1.1678491951 0.0317711259 3
4 1.176375832 0.0085266369 4
5 1.1740691594 0.0023066727 5
6 1.174691834 0.0006226746 6
7 1.1745236485 0.0001681855 7
8 1.1745690685 4.5420061E-05 8
9 1.1745568019 1.2266632E-05 9
10 1.1745601147 3.3128212E-06 10
11 1.17455922 8.9468879E-07 11
12 1.1745594617 2.416271E-07 12
13 1.1745593964 6.5255838E-08 13
g(x) = 3/(x^2+x-3) (iii) x = (x^3 + x^2 - 3)/2
e = 0,000001 e = 0,000001

xr |xr+1-xr| r xr |xr+1-xr|
1.55 - 0 1.55
3.149606299213 1.599606299213 1 1.5631875 0.0131875
0.29792565866 2.851680640552 2 1.631645021 0.068457521
-1.14796739373 1.445893052387 3 2.0030688406 0.3714238195
-1.06001888527 0.087948508454 4 4.5245837011 2.5215148605
-1.0216665339 0.038352351371 5 55.049245602 50.524661901
-1.00743350683 0.01423302707 6 84924.861775 84869.812529
-1.0025025015 0.004931005333
-1.00083695458 0.001665546921
-1.00027929634 0.000557658237
-1.00009313346 0.000186162886
-1.00003104834 6.20851153E-05
-1.00001034988 2.06984652E-05
-1.00000345001 6.89986925E-06