Efficient hybrid algorithms for finding zeros of convex functions
Journal of Complexity
Introduction to Stochastic Search and Optimization
Introduction to Stochastic Search and Optimization
Issues on simulation and optimization II: some issues in multivariate stochastic root finding
Proceedings of the 35th conference on Winter simulation: driving innovation
Retrospective approximation algorithms for the multidimensional stochastic root-finding problem
WSC '04 Proceedings of the 36th conference on Winter simulation
Hi-index | 0.00 |
We study the one-dimensional root finding problem for increasing convex functions. We give gradient-free algorithms for both exact and inexact (stochastic) function evaluations. For the stochastic case, we supply a probabilistic convergence guarantee in the spirit of selection-of-the-best methods. A worst-case bound on the work performed by the algorithm shows an improvement over naïve stochastic bisection.