Professional Documents
Culture Documents
x
x
xu
Figure 1 At least one root exists between the two points if the function is
real, continuous, and changes sign.
DTETI FT UGM
3 Basis of Bisection Method
f(x)
x x
xu
f(x)
f(x)
x xu
x x
x xu
DTETI FT UGM
5 Basis of Bisection Method
f(x)
xu x
x
DTETI FT UGM
7 Step 1
x
x
xu
Figure 1
DTETI FT UGM
8 Step 2
x xu
xm =
2
x xm
x
xu
DTETI FT UGM
Figure 5 Estimate of xm
9 Step 3
f xl f xm 0
a) If , then the root lies between xl
and xm; then xl = xl ; xu = xm.
f xl f xm 0
b) If , then the root lies between xm
and xu; then xl = xm; xu = xu.
f xl f xm 0
where
xmold previous estimate of root
xmnew current estimate of root
DTETI FT UGM
11 Step 5
DTETI FT UGM
Figure 6 Diagram of the floating ball
13 Example 1 Cont.
Solution
Let us assume
x 0.00
xu 0.11
Check if the function changes sign between xl and xu .
f xl f 0 0 0.165 0 3.993 10 4 3.993 10 4
3 2
Hence
f xl f xu f 0 f 0.11 3.993 10 4 2.662 10 4 0
So there is at least on root between xl and xu, that is between 0 and 0.11
DTETI FT UGM
17 Example 1 Cont.
Figure
DTETI 8 Graph
FT UGM demonstrating sign change between initial limits
18 Example 1 Cont.
Iteration 1 x xu 0 0.11
The estimate of the root is xm 0.055
2 2
f xl f xm f 0 f 0.055 3.993 10 4 6.655 10 5 0
Hence the root is bracketed between xm and xu, that is, between 0.055
and 0.11. So, the lower and upper limits of the new bracket are
xl 0.055, xu 0.11
At this point, the absolute relative approximate error a cannot be
calculated as we do not have a previous approximation.
DTETI FT UGM
19 Example 1 Cont.
Hence the root is bracketed between xl and xm, that is, between 0.055
and 0.0825. So, the lower and upper limits of the new bracket are
xl 0.055, xu 0.0825
DTETI FT UGM
21 Example 1 Cont.
xmnew xmold
a new
100
xm
0.0825 0.055
100
0.0825
33.333%
None of the significant digits are at least correct in the estimate root of
xm = 0.0825 because the absolute relative approximate error is greater
than 5%.
DTETI FT UGM
23 Example 1 Cont.
Hence the root is bracketed between xl and xm, that is, between 0.055
and 0.06875. So, the lower and upper limits of the new bracket are
xl 0.055, xu 0.06875
DTETI FT UGM
24 Example 1 Cont.
Figure
DTETI FT UGM 11 Estimate of the root for Iteration 3
25 Example 1 Cont.
xmnew xmold
a new
100
xm
0.06875 0.0825
100
0.06875
20%
Still none of the significant digits are at least correct in the estimated
root of the equation as the absolute relative approximate error is greater
than 5%.
Seven more iterations were conducted and these iterations are shown in
Table
DTETI 1.
FT UGM
Table 1 Cont.
26
Always convergent
The root bracket gets halved with each iteration - guaranteed.
DTETI FT UGM
29 Drawbacks
Slow convergence
If one of the initial guesses is close
to the root, the convergence is
slower
DTETI FT UGM
30 Drawbacks (continued)
f(x)
f x x 2
DTETI FT UGM
31 Drawbacks (continued)
1
f(x)
f x
x
x
DTETI FT UGM
32 Referensi
http://numericalmethods.eng.usf.edu/topics/bisection_m
ethod.html
DTETI FT UGM
33
THE END
http://numericalmethods.eng.usf.edu
DTETI FT UGM