A stopping rule for linear stochastic approximation

A stopping rule is developed for multidimensional stochastic approximation which seeks for a solution of an unknown equation based on random noise corrupted residuals. It is assumed that the equation is linear, and the noise is independent and identically distributed random vectors with a bounded covariance. Then, it is shown that the necessary number of… CONTINUE READING