General non-asymptotic estimates of the rate of convergence of iterative stochastic algorithms

Abstract

Non-asymptotic analytic convergence-rate estimates are proved for stochastic iterative algorithms with a general law of variation of the step factors. Problems with a general (not necessarily power) type of degeneracy are considered.