Convergence properties of the gradient method under conditions of variable-level interference

Abstract

The method of steepest gradient descent is considered on the assumption that the values of the objective function and its gradients are computed inaccurately. The limit set of the trajectories of the method is determined. For some types of noise this set cannot be made smaller for any problem of the class under consideration.