28916

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

2079-0279

Наименование источника: 

  • Труды ИСА РАН

Обозначение и номер тома: 

Т. 64, вып. 3

Город: 

  • Москва

Издательство: 

  • ЛЕНАНД

Год издания: 

2014

Страницы: 

7-12
Аннотация
Рассматривается задача выпуклой стохастической оптимизации и метод зеркального спуска (МЗС) как в «классической», так и в «адаптивной» постановке, когда последовательность обобщенной температуры не определена априори и настраивается в процессе наблюдений градиента и итеративного оценивания оптимальной точки. Доказана соответствующая адаптивная верхняя граница ошибки (относительно оптимизируемой функции) в предположении известного ограничения нормы градиента с вероятностью 1. Это является своеобразной платой за адаптивность метода по сравнению с более слабым ограничением в среднем в неадаптивной постановке.

Библиографическая ссылка: 

Назин А.В. Адаптивные алгоритмы зеркального спуска в задачах выпуклой стохастической оптимизации // Труды ИСА РАН. 2014. Т. 64, вып. 3. С. 7-12.