Journal
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
Volume 53, Issue 3, Pages 780-783Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TAC.2008.917738
Keywords
global convergence; simulated annealing; simultaneous perturbation stochastic approximation (SPSA); stochastic approximation (SA); stochastic optimization
Ask authors/readers for more resources
We examine the theoretical and numerical global convergence properties of a certain gradient free stochastic approximation algorithm called the simultaneous perturbation stochastic approximation (SPSA) that has performed well in complex optimization problems. We establish two theorems on the global convergence of SPSA, the first involving the well-known method of injected noise. The second theorem establishes conditions under which basic SPSA without injected noise can achieve convergence in probability to a global optimum, a result with important practical benefits.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available