Аннотация:
Изучаются процедуры стохастической аппроксимации с точки
зрения общей теории случайных процессов. Едиными методами получены
результаты о сходимости как в случае дискретного, так и в случае непрерывного времени. Асимптотический анализ (сходимость
почти наверное, асимптотическая нормальность) процедур
основывается на стохастическом методе Ляпунова, а изучение скорости
сходимости алгоритмов стохастической аппроксимации – на
законе повторного логарифма для мартингалов.
Ключевые слова:стохастическая аппроксимация, мартингальные методы, стохастические экспоненты, стохастический метод Ляпунова.
Поступила в редакцию: 17.07.1997 Исправленный вариант: 11.11.1998