Discrete stochastic approximation via simultaneous difference approximations

A stochastic approximation method for optimizing a class of discrete functions is considered. The procedure is a version of the simultaneous perturbation stochastic approximation (SPSA) method that has been modified to obtain a stochastic optimization method for cost functions defined on a discrete set of points. We discuss the algorithm and examine its convergence and also the rate of convergence.