Сходимость и скорость сходимости итеративных стохастических алгоритмов. II. Линейный случай

Рассматриваются итеративные стохастические алгоритмы, у которых детерминированная составляющая линейна. Даются оценки матрицы вторых моментов процесса для различных способов выбора длины шага. Общие результаты применяются для исследования градиентного метода минимизации квадратичной функции при наличии помех.