Аннотация:
В докладе рассматривается история развития класса рандомизированных алгоритмов стохастической аппроксимации в работах докладчика с соавторами с АиТ1986 по ACC2022 в контексте решения задач оптимизации и оценивания по наблюдениям при произвольных внешних помехах. В разных источниках эти алгоритмы называются «алгоритмы стохастической аппроксимации с возмущением на входе», «поисковые алгоритмы стохастической аппроксимации», «Simultaneously Perturbated Stochastic Approximation». Особый фокус будет на современном рандомизированном алгоритме стохастической аппроксимации с постоянным размером шага совмещенным с консенсусным протоколом в задаче распределенного отслеживания изменяющихся неизвестных параметров систем.
