Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Convergence of the Kiefer-Wolfowitz algorithm in the presence of discontinuities
(Submitted on 28 Jul 2020 (v1), last revised 1 Sep 2021 (this version, v2))
Abstract: 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 representation of that function. An error estimate of $O(n^{-1/5})$ for the $n$th iteration is achieved using suitable parameters. The novelty with respect to previous studies is that we allow the stochastic representation to be discontinuous and to consist of possibly dependent random variables (satisfying a mixing condition).
Submission history
From: Miklos Rasonyi Dr [view email][v1] Tue, 28 Jul 2020 08:56:11 GMT (121kb)
[v2] Wed, 1 Sep 2021 08:34:10 GMT (65kb,D)
Link back to: arXiv, form interface, contact.