I've been using Brent's method to find the roots of a monotonic, nonlinear, non-differentiable function. The roots often fall within a known interval, but Brent's method fails if they occasionally don't.
What's a good method of solving for roots that starts looking within a known bracket, but can expand the bracket if needed?