Bisection Method


The bisection method locates a root of a continuous function by narrowing down an interval \([a, b]\) where the function changes sign (i.e., \(f(a)\cdot f(b) < 0\)). By repeatedly halving this interval, we approximate the root until a desired tolerance is reached.

Read more about it on Wikipedia.