By Topic

The mathematics of noise-free SPSA

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Gerencser, L. ; Comput. & Autom. Inst., Hungarian Acad. of Sci., Budapest, Hungary ; Vago, Z.

We consider discrete-time fixed gain stochastic approximation processes that are defined in terms of a random field that is identically zero at some point θ*. The boundedness of the estimator process is enforced by a resetting mechanism. Under appropriate technical conditions the estimator sequence is shown to converge to θ* with geometric rate almost surely. This result is in striking contrast to classical stochastic approximation theory where the typical convergence rate is n-1/2. For the proof a discrete-time version of the ODE-method is developed and used, and the techniques of Gerencser (1996) are extended. The paper is motivated by the study of simultaneous perturbation stochastic approximation (SPSA) methods applied to noise-free problems and to direct adaptive control

Published in:

Decision and Control, 2001. Proceedings of the 40th IEEE Conference on  (Volume:5 )

Date of Conference:

2001