|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Алгоритмы робастной стохастической оптимизации на основе метода зеркального спуска
А. В. Назинa, А. С. Немировскийb, А. Б. Цыбаковc, А. Б. Юдицкийd a Институт проблем управления им. В.А. Трапезникова РАН, Москва
b ISyE, Технологический институт Джорджии, Атланта, США
c CREST, ENSAE, Франция
d LJK, Университет Гренобль Альпы, Гренобль, Франция
Аннотация:
Предлагается подход к построению робастных неевклидовых итеративных алгоритмов выпуклой композитной стохастической оптимизации, основанный на усечении стохастических градиентов. Для таких алгоритмов устанавливаются субгауссовские доверительные границы точности при слабых предположениях о хвостах распределения шума в выпуклой и сильно выпуклой постановках. Также предлагаются робастные оценки точности стохастических алгоритмов общего вида.
Ключевые слова:
робастные итеративные алгоритмы, алгоритмы стохастической оптимизации, выпуклая композитная стохастическая оптимизация, метод зеркального спуска, робастные доверительные множества.
Поступила в редакцию: 18.07.2018 После доработки: 03.09.2018 Принята к публикации: 08.11.2018
Образец цитирования:
А. В. Назин, А. С. Немировский, А. Б. Цыбаков, А. Б. Юдицкий, “Алгоритмы робастной стохастической оптимизации на основе метода зеркального спуска”, Автомат. и телемех., 2019, № 9, 64–90; Autom. Remote Control, 80:9 (2019), 1607–1627
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at15342 https://www.mathnet.ru/rus/at/y2019/i9/p64
|
|