Does anyone know of a root finding algorithm that doesn't rely on function values at given bounds being of opposite signs?

I am using the Brent algorithm, but this doesn't work for curves like a parabola resting on the x-axis. The function is non-differentiable and must be solved using numerical rather than analytical means.

Any ideas other than an incremental search?