Solution

ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2011/u/1/a/i/solution

The bisection method begins with a finite interval on which the continuous function has opposite signs at its endpoints. The intermediate value theorem guarantees a root inside. Evaluate at the midpoint . If , stop. Otherwise retain the half whose endpoints have opposite signs and repeat. An endpoint that is already a root is returned immediately. The nested intervals retain a root and their lengths halve, so their midpoints converge to a root.

New to topics? Read the docs here!