|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Оптимальное управление
Ускоренный метаалгоритм для задач выпуклой оптимизации
А. В. Гасниковab, Д. М. Двинскихabc, П. Е. Двуреченскийbc, Д. И. Камзоловa, В. В. Матюхинa, Д. А. Пасечнюкa, Н. К. Тупицаa, А. В. Черновa a 141701 М.о., Долгопрудный, Институтский пер., 9, Московский физико-технический институт (национальный исследовательский университет), Россия
b 127051 Москва, Большой Каретный пер., 19, стр. 1, Институт проблем передачи информации им. А.А. Харкевича РАН, Россия
c Институт прикладного анализа и стохастики им. Вейерштрасса, Берлин, Германия
Аннотация:
Предлагается оболочка, названная “ускоренный метаалгоритм”, которая позволяет единообразно получать ускоренные методы решения задач выпуклой безусловной минимизации в различных постановках на базе неускоренных вариантов. В качестве приложений приводятся квазиоптимальные алгоритмы для минимизации гладких функций с липшицевыми производными произвольного порядка, а также для решения гладких минимаксных задач. Предложенная оболочка является более общей, чем существующие, а также позволяет получать лучшие оценки скорости сходимости и практическую эффективность для ряда постановок задач. Библ. 26. Фиг. 2.
Ключевые слова:
выпуклая оптимизация, проксимальный ускоренный метод, тензорные методы, неточный оракул, слайдинг, каталист.
Поступила в редакцию: 18.04.2020 Исправленный вариант: 16.06.2020 Принята в печать: 18.09.2020
Образец цитирования:
А. В. Гасников, Д. М. Двинских, П. Е. Двуреченский, Д. И. Камзолов, В. В. Матюхин, Д. А. Пасечнюк, Н. К. Тупица, А. В. Чернов, “Ускоренный метаалгоритм для задач выпуклой оптимизации”, Ж. вычисл. матем. и матем. физ., 61:1 (2021), 20–31; Comput. Math. Math. Phys., 61:1 (2021), 17–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11181 https://www.mathnet.ru/rus/zvmmf/v61/i1/p20
|
Статистика просмотров: |
Страница аннотации: | 154 | Список литературы: | 34 |
|