A lower bound on convergence rates of nonadaptive algorithms for univariate optimization with noise.

James M. Calvin

Published in: J. Glob. Optim. (2010)

Keyphrases

convergence rate
lower bound
global convergence
optimization problems
learning rate
worst case
optimization algorithm
learning algorithm
upper bound
lower and upper bounds
faster convergence
simulated annealing
combinatorial optimization
step size
stopping criterion
gaussian kernels