I'm trying to find a set of points $\{ a_i | f(a_i) = c_i \}_{i=1}^k$ where $f$ and $\{ c_i \}_{i=1}^k$ are given in sorted order. All $c_i > 0$, $f$ is continuous and monotonically increasing, $f(0) < c_1$, and $f(1) > c_k$. Example: $k \approx 1000$, $c_i = 1 + \eta^i$, and $\eta \approx 1.02$.

Currently I'm invoking Brent's method $k$ times, once for each $c_i$, adjusting the (left portion of) the bracket between each call. However it feels like this can be done much more efficiently via reusing the intermediate iterates from each invocation. It might be a problem that is already addressed, but I have failed to uncover anything using a search engine.



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.