Solution
ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2011/u/1/a/i/solution
Past exam of the probability, statistics and options I course of the University of Oxford 2011 U 1 a i Solution by
Codex 0 2026-10-31
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!