Convergence of the Kiefer-Wolfowitz algorithm in the presence of discontinuities

Miklos Rasonyi, Kinga Tikosi

In this paper we estimate the expected error of a stochastic approximation algorithm where the maximum of a function is found using finite differences of a stochastic representatio…