|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
Быстрый градиентный спуск для задач выпуклой минимизации с оракулом, выдающим $(\delta,L)$-модель функции в запрошенной точке
А. В. Гасниковabc, А. И. Тюринa a 101000 Москва, ул. Мясницкая, 20, НИУ ВШЭ, Россия
b 141700 Долгопрудный, М.о., Институтский пер., 9, НИУ МФТИ, Россия
c 127051 Москва, Бол. Каретный пер., 19, стр. 1, Ин-т пробл. передачи информац. РАН, Россия
Аннотация:
Предлагается новая концепция $(\delta,L)$-модели функции, которая обобщает концепцию $(\delta,L)$-оракула Деволдера–Глинера–Нестерова. В рамках этой концепции строятся градиентный спуск, быстрый градиентный спуск и показывается, что многие известные ранее конструкции методов (композитные методы, методы уровней, метод условных градиентов, проксимальные методы) являются частными случаями предложенных в данной работе методов. Библ. 34.
Ключевые слова:
градиентный спуск, быстрый градиентный спуск, модель функции, универсальный метод, метод условного градиента, композитная оптимизация.
Поступила в редакцию: 08.11.2017 Исправленный вариант: 08.11.2017 Принята в печать: 11.03.2019
Образец цитирования:
А. В. Гасников, А. И. Тюрин, “Быстрый градиентный спуск для задач выпуклой минимизации с оракулом, выдающим $(\delta,L)$-модель функции в запрошенной точке”, Ж. вычисл. матем. и матем. физ., 59:7 (2019), 1137–1150; Comput. Math. Math. Phys., 59:7 (2019), 1085–1097
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10921 https://www.mathnet.ru/rus/zvmmf/v59/i7/p1137
|
Статистика просмотров: |
Страница аннотации: | 243 | Список литературы: | 20 |
|