Documente Academic
Documente Profesional
Documente Cultură
Convergence Criteria:
1. Need two initial values, [a, b] which
satisfy Intermediate Value Theorem
f (a) f (b) 0 .
Formula:
2. Iterate using
Iteration Calculator
Formula Formula
ai bi
ci , i 0,1, 2, ... ( A B) 2
2
f ( xi ) f (X )
0 A B
4. Position of A and B in order to
calculate c1 .
i ai ci bi f (ai ) f (ci )
0
1 A B
Iteration:
6. If f (ai ) f (ci ) 0 then {root is in [ai , ci ] }
ai 1 ai {next a previous a }
bi 1 ci {next b previous c }
Note:
If the stopping criteria is not specified in a
particular problem, then from those three
criteria, we will employ the one whenever
comes first.
Example
Find the root of x ln x 0 by using bisection
method. Iterate until | f (ci ) | 0.005 over the
interval [0.2, 1]
Solution:
(a) f ( x) x ln x
= X ln X (Calculator formula)
=
[a, b] [0.2, 1]
ai bi
ci
2 , i 0, 1, 2, ... (Iteration Formula)
= ( A B) 2 (Calculator Formula)
=
i ai ci bi f (ai ) f (ci )