A good contender (most efficient in number of function evaluations) is to apply the Three-Point Interval Search to the least-squares formulation:
[$]f(x) = 0[$]
becomes
[$]min {f(x)}^2[$]
The method is very easy to program etc.
Serving the Quantitative Finance Community
