Аннотация:
Изучаются негладкие выпуклые задачи стохастической оптимизации с двухточечным оракулом нулевого порядка, т.е. на каждой итерации наблюдению доступны значения реализации функции в двух выбранных точках. Эти задачи предварительно сглаживаются с помощью известной техники двойного сглаживания (Б. Т. Поляк), а затем решаются с помощью стохастического метода зеркального спуска. Получены условия на допустимый уровень шума неслучайной природы, проявляющегося при вычислении реализации функции, при котором сохраняется оценка скорости сходимости метода.
Ключевые слова:
метод зеркального спуска, шумы, стохастическая оптимизация, безградиентные методы, техника двойного сглаживания.
Статья представлена к публикации членом редколлегии:Б. М. Миллер