Article ID: | iaor20012978 |
Country: | United States |
Volume: | 32 |
Issue: | 2 |
Start Page Number: | 480 |
End Page Number: | 498 |
Publication Date: | Jun 2000 |
Journal: | Advances in Applied Probability |
Authors: | Yin G. |
Keywords: | optimization |
This work develops a class of stochastic global optimization algorithms that are Kiefer–Wolfowitz (KW) type procedures with an added perturbing noise and partial step size restarting. The motivation stems from the use of KW-type procedures and Monte Carlo versions of simulated annealing algorithms in a wide range of applications. Using weak convergence approaches, our effort is directed to proving the convergence of the underlying algorithms under general noise processes.