Professional Documents
Culture Documents
M311 - Chapter 2
Lesson Outline
1 Bisection Method
Intermediate Value Theorem
Bisection Method Algorithm
Bisection Error Analysis
Examples of IVT
b−a
2n+1
b 0 −a0
2
|r −c0 |
a0 r c0 b0
log(b − a) − log(2ε)
n>
log 2
b−a
< ε
2n+1
2−0
< 0.01
2n+1
2 > 100
n
log 100
n > = 6.64
log 2
Thus no more than n = 7 iterations would be needed to achieve
the convergence to within 0.01.