Sciweavers

WSC
2001

Global random optimization by simultaneous perturbation stochastic approximation

14 years 26 days ago
Global random optimization by simultaneous perturbation stochastic approximation
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 wellknown 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.
John L. Maryak, Daniel C. Chin
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2001
Where WSC
Authors John L. Maryak, Daniel C. Chin
Comments (0)