Learning path

Full curriculum

Full curriculum

Arrows go from each prerequisite to the units that depend on it. Hover or focus a unit to highlight its path.

Unit content

Bisection method for root finding

Suppose a continuous function satisfies

$$f(a)f(b)<0.$$

Then $f$ changes sign on $[a,b]$, so the intermediate value theorem guarantees at least one root in the interval.

The bisection method repeatedly evaluates the midpoint

$$m=\frac{a+b}{2}$$

and keeps the half-interval that still contains a sign change.

After $n$ iterations, the interval width is

$$\frac{b-a}{2^n},$$

so the root is bracketed with a directly controlled error.

Bisection is slow compared with some derivative-based methods, but its convergence is robust when a valid sign-changing bracket is maintained. Its strength is the guarantee: each iteration preserves a mathematical certificate that a root remains inside the current interval.