Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2021, том 61, номер 1, страницы 20–31
DOI: https://doi.org/10.31857/S0044466921010051 (Mi zvmmf11181) 		 
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

Оптимальное управление

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

А. В. Гасниковab, Д. М. Двинскихabc, П. Е. Двуреченскийbc, Д. И. Камзоловa, В. В. Матюхинa, Д. А. Пасечнюкa, Н. К. Тупицаa, А. В. Черновa

a 141701 М.о., Долгопрудный, Институтский пер., 9, Московский физико-технический институт (национальный исследовательский университет), Россия
b 127051 Москва, Большой Каретный пер., 19, стр. 1, Институт проблем передачи информации им. А.А. Харкевича РАН, Россия
c Институт прикладного анализа и стохастики им. Вейерштрасса, Берлин, Германия
PDF полного текста Список цитирования (13) Английская версия
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0044466921010051
Аннотация: Предлагается оболочка, названная “ускоренный метаалгоритм”, которая позволяет единообразно получать ускоренные методы решения задач выпуклой безусловной минимизации в различных постановках на базе неускоренных вариантов. В качестве приложений приводятся квазиоптимальные алгоритмы для минимизации гладких функций с липшицевыми производными произвольного порядка, а также для решения гладких минимаксных задач. Предложенная оболочка является более общей, чем существующие, а также позволяет получать лучшие оценки скорости сходимости и практическую эффективность для ряда постановок задач. Библ. 26. Фиг. 2.
Ключевые слова: выпуклая оптимизация, проксимальный ускоренный метод, тензорные методы, неточный оракул, слайдинг, каталист.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-31-20005 мол_а_вед
19-31-90170 Аспиранты
18-29-03071 мк
Министерство образования и науки Российской Федерации 075-00337-20-03
Работа А.В. Гасникова выполнена при финансовой поддержке РФФИ (код проекта 18-31-20005 мол_а_вед в п. 2), работа Д.И. Камзолова выполнена при финансовой поддержкe РФФИ (код проекта 19-31-90170). Аспиранты в п. 3, работа П.Е. Двуреченского выполнена при финансовой поддержкe РФФИ (код проекта 18-29-03071 мк в п. 3). Работа Д.М. Двинских и В.В. Матюхина выполнена при финансовой поддержке Минобрнауки РФ (госзадание № 075-00337-20-03, номер проекта 0714-2020-0005).
Поступила в редакцию: 18.04.2020
Исправленный вариант: 16.06.2020
Принята в печать: 18.09.2020
Английская версия:
Computational Mathematics and Mathematical Physics, 2021, Volume 61, Issue 1, Pages 17–28
DOI: https://doi.org/10.1134/S096554252101005X
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.853.62
Образец цитирования: А. В. Гасников, Д. М. Двинских, П. Е. Двуреченский, Д. И. Камзолов, В. В. Матюхин, Д. А. Пасечнюк, Н. К. Тупица, А. В. Чернов, “Ускоренный метаалгоритм для задач выпуклой оптимизации”, Ж. вычисл. матем. и матем. физ., 61:1 (2021), 20–31; Comput. Math. Math. Phys., 61:1 (2021), 17–28
Цитирование в формате AMSBIB
\RBibitem{GasDviDvu21}
\by А.~В.~Гасников, Д.~М.~Двинских, П.~Е.~Двуреченский, Д.~И.~Камзолов, В.~В.~Матюхин, Д.~А.~Пасечнюк, Н.~К.~Тупица, А.~В.~Чернов
\paper Ускоренный метаалгоритм для задач выпуклой оптимизации
\jour Ж. вычисл. матем. и матем. физ.
\yr 2021
\vol 61
\issue 1
\pages 20--31
\mathnet{http://mi.mathnet.ru/zvmmf11181}
\crossref{https://doi.org/10.31857/S0044466921010051}
\elib{https://elibrary.ru/item.asp?id=44428903}
\transl
\jour Comput. Math. Math. Phys.
\yr 2021
\vol 61
\issue 1
\pages 17--28
\crossref{https://doi.org/10.1134/S096554252101005X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=WOS:000624061700002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85101687880}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11181
  • https://www.mathnet.ru/rus/zvmmf/v61/i1/p20
    • Эта публикация цитируется в следующих 13 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:502
    Список литературы:110
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026