RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2018, выпуск 8, страницы 38–49 (Mi at14643)

Эта публикация цитируется в 10 статьях

Стохастические системы

Безградиентные двухточечные методы решения задач стохастической негладкой выпуклой оптимизации при наличии малых шумов не случайной природы

А. С. Баяндинаab, А. В. Гасниковacd, А. А. Лагуновскаяa

a Национальный исследовательский университет "Московский физико-технический институт"
b Сколковский университет науки и технологии
c Высшая школа экономики (Москва)
d Институт проблем передачи информации им. А. А. Харкевича РАН

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

Ключевые слова: метод зеркального спуска, шумы, стохастическая оптимизация, безградиентные методы, техника двойного сглаживания.

Статья представлена к публикации членом редколлегии: Б. М. Миллер

Поступила в редакцию: 15.01.2017


 Англоязычная версия: Automation and Remote Control, 2018, 79:8, 1399–1408

Реферативные базы данных:


© МИАН, 2024