Approximation and optimization on the Wiener space
Journal of Complexity
Comparison of One-dimensional Composite and Non-composite Passive Algorithms
Journal of Global Optimization
Global Optimization with Non-Convex Constraints - Sequential and Parallel Algorithms (Nonconvex Optimization and its Applications Volume 45) (Nonconvex Optimization and Its Applications)
Laguerre-type exponentials and generalized Appell polynomials
Computers & Mathematics with Applications
Hi-index | 0.00 |
This paper considers complexity bounds for the problem of approximating the global minimum of a univariate function when the function evaluations are corrupted by random noise. We take an average-case point of view, where the objective function is taken to be a sample function of a Wiener process and the noise is independent Gaussian. Previous papers have bounded the convergence rates of some nonadaptive algorithms. We establish a lower bound on the convergence rate of any nonadaptive algorithm.