Let $f(t)$ be a function from $(0,1)$ to $\mathbb R$. If $f$ is strictly convex, then finding the minimizer is an easy task. For example, newton's method would be able to do the job. However, if my function is not convex, but more like the following[![enter image description here][1]][1] (please forgive my poor drawing skill...) That is, the function is "almost" convex but with small perturbation. Then, is there an efficient algorithm which can find an "good enough" minimizer? any ideas or references would be really welcome. Thank you! [1]: https://i.sstatic.net/28wRS.jpg