Abstract:
The rate of convergence of the Fabian modification of Rabbins-Monro and Reefer-Wolfowitz stochastic approximation algorithm is studied for the case of a nonunique solution. From any initial approximation such algorithms, under conditions natural in this situation, are shown to converge with a positive probability to isolated stable points in the set of solutions.