A stochastic approximation algorithm with multiplicative step size adaptation

Alexander Plakhov, Pedro Cruz

An algorithm of searching a zero of an unknown undimensional function is considered, measured at a point x with some error. The step sizes are random positive values and are calcul…