Scribd
Upload
51 views20 pages

Bisection Method (Metode Bagi Dua) : F (X) :X 3-5x 2-2x+10 Iterasi Ke-A C B G (A) (-2,0) Eps: 0.00001

1. The document demonstrates three numerical methods - bisection method, regula-falsi method, and table method - to find the root of equations. 2. For the bisection method, it iteratively narrows down the range that contains the root using the function values at the interval endpoints. 3. The regula-falsi method similarly converges on the root but uses the function values to refine the interval range instead of bisecting it. 4. The table method directly evaluates the function at different x-values to approximate the root without iteration.

Uploaded by

Linda Sari
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
51 views20 pages

Bisection Method (Metode Bagi Dua) : F (X) :X 3-5x 2-2x+10 Iterasi Ke-A C B G (A) (-2,0) Eps: 0.00001

1. The document demonstrates three numerical methods - bisection method, regula-falsi method, and table method - to find the root of equations. 2. For the bisection method, it iteratively narrows down the range that contains the root using the function values at the interval endpoints. 3. The regula-falsi method similarly converges on the root but uses the function values to refine the interval range instead of bisecting it. 4. The table method directly evaluates the function at different x-values to approximate the root without iteration.

Uploaded by

Linda Sari
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 20

BISECTION METHOD (METODE BAGI DUA)

f(x):x^3-5x^2-2x+10 Iterasi ke- a c b g(a)


[-2,0] 0 -2 -1 0 -14
eps: 0.00001 1 -2 -1.5 -1 -14
2 -1.5 -1.25 -1 -1.625
3 -1.5 -1.375 -1.25 -1.625
4 -1.5 -1.4375 -1.375 -1.625
5 -1.4375 -1.40625 -1.375 -0.427490
6 -1.4375 -1.421875 -1.406250 -0.427490
7 -1.421875 -1.414063 -1.406250 -0.139538
8 -1.421875 -1.417969 -1.414063 -0.139538
9 -1.417969 -1.416016 -1.414063 -0.068258
10 -1.416016 -1.415039 -1.414063 -0.032723
11 -1.415039 -1.414551 -1.414063 -0.014983
12 -1.414551 -1.414307 -1.414063 -0.006119
13 -1.414307 -1.414185 -1.414063 -0.001689
14 -1.414307 -1.414246 -1.414185 -0.001689
15 -1.414246 -1.414215 -1.414185 -0.000581
16 -1.414215 -1.414200 -1.414185 -0.000028
17 -1.414215 -1.414207 -1.414200 -0.000028
ODE BAGI DUA)

g(c) g(b) Interval Baru Lebar


6 10 [a,c] 1
-1.625 6 [c,b] 0.5
2.734375 6 [a,c] 0.25
0.697266 2.734375 [a,c] 0.125
-0.427490 0.697266 [c,b] 0.0625
0.143890 0.697266 [a,c] 0.03125
-0.139538 0.143890 [c,b] 0.015625
0.002740 0.143890 [a,c] 0.007813
-0.068258 0.002740 [c,b] 0.003906
-0.032723 0.002740 [c,b] 0.001953
-0.014983 0.002740 [c,b] 0.000977
-0.006119 0.002740 [c,b] 0.000488
-0.001689 0.002740 [c,b] 0.000244
0.000526 0.002740 [a,c] 0.000122
-0.000581 0.000526 [c,b] 0.000061
-0.000028 0.000526 [c,b] 0.000031
0.000249 0.000526 [a,c] 0.000015
0.000111 0.000249 [a,c] 0.000008 < eps: 0.00001
REGULA-FALSI METHOD (METODE POSISI PALSU)

f(x):x^3-5x^2-2x+10 Iterasi ke- a c b f(a)


[-2,0] 0 -2 -0.833333 0 -14
eps: 0.00001 1 -2 -1.244378 -0.833333 -14
2 -2 -1.371044 -1.244378 -14
3 -2 -1.403674 -1.371044 -14
4 -2 -1.411666 -1.403674 -14
5 -2 -1.413599 -1.411666 -14
6 -2 -1.414066 -1.413599 -14
7 -2 -1.414178 -1.414066 -14
8 -2 -1.414205 -1.414178 -14
9 -2 -1.414211 -1.414205 -14

METODE TABEL

f(x):x^3-5x^2-2x+10 x f(x) Interval


[-2,0] -2 -14 [-1.5, -1,4]
-1.9 -11.109
-1.8 -8.432
-1.7 -5.963
-1.6 -3.696
-1.5 -1.625
-1.4 0.256
-1.3 1.953
-1.2 3.472
-1.1 4.819
-1 6
-0.9 7.021
-0.8 7.888
-0.7 8.607
-0.6 9.184
-0.5 9.625
-0.4 9.936
-0.3 10.123
-0.2 10.192
-0.1 10.149
0 10
ETODE POSISI PALSU)

f(c) f(b) Interval Baru Lebar


7.615741 10 [a,c] 1
2.819486 7.615741 [a,c] 0.330321
0.766038 2.819486 [a,c] 0.092387
0.190193 0.766038 [a,c] 0.023246
0.046155 0.190193 [a,c] 0.005662
0.011138 0.046155 [a,c] 0.001368
0.002684 0.011138 [a,c] 0.000330
0.000647 0.002684 [a,c] 0.000079
0.000156 0.000647 [a,c] 0.000019
0.000038 0.000156 [a,c] 0.000005 < eps: 0.00001
BISECTION METHOD (METODE BAGI DUA)

g(x):xe(^-x) + 1 Iterasi ke- a c b g(a)


[-1,0] 0 -1 -0.5 0 -1.718
eps: 0.00001 1 -1 -0.75 -0.5 -1.718
2 -0.75 -0.625 -0.5 -0.587627
3 -0.625 -0.5625 -0.5 -0.167578
4 -0.625 -0.59375 -0.5625 -0.167578
5 -0.59375 -0.578125 -0.5625 -0.075076
6 -0.578125 -0.570313 -0.5625 -0.030557
7 -0.570313 -0.566406 -0.5625 -0.008720
8 -0.570313 -0.568359 -0.566406 -0.008720
9 -0.568359 -0.567383 -0.566406 -0.003305
10 -0.567383 -0.566895 -0.566406 -0.000603
11 -0.567383 -0.567139 -0.566895 -0.000603
12 -0.567383 -0.567261 -0.567139 -0.000603
13 -0.567261 -0.567200 -0.567139 -0.000266
14 -0.567200 -0.567169 -0.567139 -0.000097
15 -0.567169 -0.567154 -0.567139 -0.000013
16 -0.567169 -0.567162 -0.567154 -0.000013
ODE BAGI DUA)

g(c) g(b) Interval Baru Lebar g(x):xe(^-x) + 1


0.175682 1 [a,c] 0.5 [-1,0]
-0.587627 0.175682 [c,b] 0.25 eps: 0.00001
-0.167578 0.175682 [c,b] 0.125
0.012839 0.175682 [a,c] 0.0625
-0.075076 0.012839 [c,b] 0.03125
-0.030557 0.012839 [c,b] 0.015625
-0.008720 0.012839 [c,b] 0.007813
0.002094 0.012839 [a,c] 0.003906
-0.003305 0.002094 [c,b] 0.001953
-0.000603 0.002094 [c,b] 0.000977
0.000746 0.002094 [a,c] 0.000488
0.000072 0.000746 [a,c] 0.000244
-0.000266 0.000072 [c,b] 0.000122
-0.000097 0.000072 [c,b] 0.000061
-0.000013 0.000072 [c,b] 0.000031
0.000029 0.000072 [a,c] 0.000015 g(x):xe(^-x) + 1
0.000008 0.000029 [a,c] 0.000008 < eps: 0.00001 [-1,0]
REGULA-FALSI METHOD (METODE POSISI PALSU)

Iterasi ke- a c b g(a) g(c) g(b)


0 -1 -0.367918 0 -1.718 0.468481 1
1 -1 -0.503349 -0.367918 -1.718 0.167377 0.468481
2 -1 -0.547440 -0.503349 -1.718 0.053628 0.167377
3 -1 -0.561139 -0.547440 -1.718 0.016567 0.053628
4 -1 -0.565331 -0.561139 -1.718 0.005060 0.016567
5 -1 -0.566607 -0.565331 -1.718 0.001540 0.005060
6 -1 -0.566995 -0.566607 -1.718 0.000468 0.001540
7 -1 -0.567113 -0.566995 -1.718 0.000142 0.000468
8 -1 -0.567149 -0.567113 -1.718 0.000043 0.000142
9 -1 -0.567160 -0.567149 -1.718 0.000013 0.000043
10 -1 -0.567163 -0.567160 -1.718 0.000004 0.000013

METODE TABEL

x g(x) Interval
-1 0.468481 0
-0.9 0.167377
-0.8 0.053628
-0.7 0.016567
-0.6 0.005060
-0.5 0.001540
-0.4 0.000468
-0.3 0.000142
-0.2 0.000043
-0.1 0.000013
0 0.000004
Interval Baru Lebar
[a,c] 1
[a,c] 0.269061
[a,c] 0.080540
[a,c] 0.024413
[a,c] 0.007414
[a,c] 0.002253
[a,c] 0.000684
[a,c] 0.000208
[a,c] 0.000063
[a,c] 0.000019
[a,c] 0.000006 < eps: 0.00001
BISECTION METHOD (METODE BAGI DUA)

h(x):3x^3+2x^2+3 Iterasi ke- a c b h(a)


[1,2] 0 1 1.5 2 8
eps: 0.01 1 1.5 1.5 1.5 17.625

METODE TABEL

h(x):3x^3+2x^2+3 x h(x) Interval


[1,2] 1 8 0
1.1 9.413
1.2 11.064
1.3 12.971
1.4 15.152
1.5 17.625
1.6 20.408
1.7 23.519
1.8 26.976
1.9 30.797
2 35
ODE BAGI DUA)

h(c) h(b) Interval Baru Lebar h(x):3x^3+2x^2+3


17.625 35 [c,b] -0.5 [1,2]
17.625 17.625 [c,b] 0.000 < eps: 0.01 eps: 0.01
REGULA-FALSI METHOD (METODE POSISI PALSU)

Iterasi ke- a c b h(a) h(c) h(b)


0 1 0.7037037037 2 8 5.0358177107 35
1 0.7037037037 #DIV/0! 0.7037037037 5.0358177107 #DIV/0! 5.0358177107
Interval Baru Lebar
[c,b] 1
#DIV/0! #DIV/0! < eps: 0.01
BISECTION METHOD (METODE BAGI DUA)

k(x):e^x-5x^2 Iterasi ke- a c b k(a)


[0,1] 0 0 0.5 1 1
eps: 0.00001 1 0.5 0.75 1 0.398636
2 0.5 0.625 0.75 0.398636
3 0.5 0.5625 0.625 0.398636
4 0.5625 0.59375 0.625 0.172921
5 0.59375 0.609375 0.625 0.047959
6 0.59375 0.601563 0.609375 0.047959
7 0.6015625 0.605469 0.609375 0.015467
8 0.601563 0.603516 0.605469 0.015467
9 0.603516 0.604492 0.605469 0.007266
10 0.604492 0.604980 0.605469 0.003154
11 0.604980 0.605225 0.605469 0.001095
12 0.605225 0.605347 0.605469 0.000064
13 0.605225 0.605286 0.605347 0.000064
14 0.605225 0.605255 0.605286 0.000064
15 0.605225 0.605240 0.605255 0.000064
16 0.605240 0.605247 0.605255 0.000000
ODE BAGI DUA)

k(c) k(b) Interval Baru Lebar k(x):e^x-5x^2


0.398636 -2.282 [c,b] 0.5 [0,1]
-0.695665 -2.282 [a,c] 0.25 eps: 0.00001
-0.085000 -0.695665 [a,c] 0.125
0.172921 -0.085000 [c,b] 0.0625
0.047959 -0.085000 [c,b] 0.03125
-0.017524 -0.085000 [a,c] 0.015625
0.015467 -0.017524 [c,b] 0.007813
-0.000966 -0.017524 [a,c] 0.003906
0.007266 -0.000966 [c,b] 0.001953
0.003154 -0.000966 [c,b] 0.000977
0.001095 -0.000966 [c,b] 0.000488
0.000064 -0.000966 [c,b] 0.000244
-0.000451 -0.000966 [a,c] 0.000122
-0.000193 -0.000451 [a,c] 0.000061
-0.000064 -0.000193 [a,c] 0.000031
0.000000 -0.000064 [c,b] 0.000015 k(x):e^x-5x^2
-0.000032 -0.000064 [a,c] 0.000008 < eps: 0.00001 [0,1]
REGULA-FALSI METHOD (METODE POSISI PALSU)

Iterasi ke- a c b k(a) k(c) k(b)


0 0 0.304692 1 1 0.891978 -2.282
1 0.304692 0.500093 1 0.891978 0.398322 -2.282
2 0.500093 0.574385 1 0.398322 0.126343 -2.282
3 0.574385 0.596713 1 0.126343 0.035697 -2.282
4 0.596713 0.602924 1 0.035697 0.009754 -2.282
5 0.602924 0.604614 1 0.009754 0.002641 -2.282
6 0.604614 0.605071 1 0.002641 0.000713 -2.282
7 0.605071 0.605194 1 0.000713 0.000192 -2.282
8 0.605194 0.605228 1 0.000192 0.000052 -2.282
9 0.605228 0.605237 1 0.000052 0.000014 -2.282
10 0.605237 0.605239 1 0.000014 0.000004 -2.282

METODE TABEL

x k(x) Interval
0 1 [0.7, 0.8]
0.1 1
0.2 1
0.3 1
0.4 1
0.5 0
0.6 0
0.7 0
0.8 -1
0.9 -2
1 -2
Interval Baru Lebar
[c,b] 1
[c,b] 0.390729
[c,b] 0.129340
[c,b] 0.037418
[c,b] 0.010302
[c,b] 0.002795
[c,b] 0.000755
[c,b] 0.000204
[c,b] 0.000055
[c,b] 0.000015
[c,b] 0.000004 < eps: 0.00001
BISECTION METHOD (METODE BAGI DUA)

m(x): 4x^3-2x^2-1 Iterasi ke- a c b m(a)


[0,1] 0 0 0.5 1 -1
eps: 0.00001 1 0.5 0.75 1 -1
2 0.75 0.875 1 -0.4375
3 0.75 0.8125 0.875 -0.4375
4 0.8125 0.84375 0.875 -0.174805
5 0.84375 0.859375 0.875 -0.021118
6 0.84375 0.851563 0.859375 -0.021118
7 0.84375 0.847656 0.851563 -0.021118
8 0.847656 0.849609 0.851563 -0.000807
9 0.847656 0.848633 0.849609 -0.000807
10 0.847656 0.848145 0.848633 -0.000807
11 0.847656 0.847900 0.848145 -0.000807
12 0.847656 0.847778 0.847900 -0.000807
13 0.847778 0.847839 0.847900 -0.000168
14 0.847778 0.847809 0.847839 -0.000168
15 0.847809 0.847824 0.847839 -0.000008
16 0.847809 0.847816 0.847824 -0.000008
ODE BAGI DUA)

m(c) m(b) Interval Baru Lebar m(x):4x^3-2x^2-1


-1 1 [c,b] 0.5 [0,1]
-0.4375 1 [c,b] 0.25 eps: 0.00001
0.148438 1 [a,c] 0.125
-0.174805 0.148438 [c,b] 0.0625
-0.021118 0.148438 [c,b] 0.03125
0.061630 0.148438 [a,c] 0.015625
0.019754 0.061630 [a,c] 0.007813
-0.000807 0.019754 [c,b] 0.003906
0.009443 0.019754 [a,c] 0.001953
0.004310 0.009443 [a,c] 0.000977
0.001750 0.004310 [a,c] 0.000488
0.000471 0.001750 [a,c] 0.000244
-0.000168 0.000471 [c,b] 0.000122
0.000152 0.000471 [a,c] 0.000061
-0.000008 0.000152 [c,b] 0.000031 m(x):4x^3-2x^2-1
0.000072 0.000152 [a,c] 0.000015 [0,1]
0.000032 0.000072 [a,c] 0.000008 < eps: 0.00001
REGULA-FALSI METHOD (METODE POSISI PALSU)

Iterasi ke- a c b m(a) m(c) m(b)


0 0 0.5 1 -1 -1 1
1 0.5 0.75 1 -1 -0.4375 1
2 0.75 0.826087 1 -0.4375 -0.109887 1
3 0.826087 0.843306 1 -0.109887 -0.023413 1
4 0.843306 0.846890 1 -0.023413 -0.004808 1
5 0.846890 0.847623 1 -0.004808 -0.000980 1
6 0.847623 0.847772 1 -0.000980 -0.000199 1
7 0.847772 0.847803 1 -0.000199 -0.000041 1
8 0.847803 0.847809 1 -0.000041 -0.000008 1

METODE TABEL

x m(x) Interval
0 -1 [0.7, 0.8]
0.1 -1
0.2 -1
0.3 -1
0.4 -1
0.5 -1
0.6 -1
0.7 -1
0.8 0
0.9 0
1 1
Interval Baru Lebar
[c,b] 1
[c,b] 0.333333
[c,b] 0.092105
[c,b] 0.020418
[c,b] 0.004233
[c,b] 0.000864
[c,b] 0.000176
[c,b] 0.000036
[c,b] 0.000007 < eps: 0.00001

You might also like