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