Approximating the smallest positive root of a function

324 Views Asked by At

Suppose we have a smooth function $f:\mathbb{R}\rightarrow\mathbb{R}$. Let $S$ denote the set of all positive roots of $f$ and let $x^*$ denote the minimum of $S$ (assuming such a thing exists). What is the most efficient algorithm known that will approximate $x^*$?