Source
Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree
Before running any iterative root finder for , we need an interval that contains a root, and a way to know when the current guess is accurate enough.
Locating a root
Lemma: if is continuous on and
then has at least one zero in . A sign change means the graph must cross the axis. A quick sketch of helps choose and .
Error estimate theorem
Let be an approximate root and the exact root, both in . If is continuously differentiable and
then
Proof idea: by the mean value theorem, for some in between. Since , .
Stopping test
For an answer correct to decimal places, stop when
Ways to get :
- best:
- acceptable: any positive lower bound of on
A weaker stopping rule is to stop when the first decimals of stop changing, but it does not give a guaranteed error.
Worked example
on .
Solution:
- and , so a root lies in
- , so take
- for 4 decimal places, stop once
This test is used by both Fixed-Point Iteration and the Newton-Raphson method.