1: \begin{abstract}

2: %  This paper studies an adaptive annealing strategy, where the annealing temperature depends on the current value of the objective function in a specific form, for computational optimization without explicitly utilizing the gradient of the objective function. The annealing temperature is constructed such that the associated optimization algorithm leads to singular stationary distributions that concentrate on the global minima of the objective function. In the simplified setting where the value of the global minimum is known \emph{a priori}, we analyze the convergence property of the algorithm and show that it results in fast convergence to the global minimizers. Numerical simulations are presented to validate some of the theoretical analysis and to demonstrate the efficiency of the scheme in settings where we currently do not have a convergence theory.

3: This paper develops and analyzes a stochastic derivative-free optimization strategy. A key

4: feature is the state-dependent adaptive variance. We prove global convergence in probability with algebraic rate and give the quantitative results in numerical examples. A striking fact is that convergence is achieved without explicit information of the gradient and even without comparing different objective function values as in established methods such as the simplex method and simulated annealing. It can otherwise be compared to annealing with state-dependent temperature.

5: \end{abstract}

6: