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.