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

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

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


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




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

Журнал вычислительной математики и математической физики, 2019, том 59, номер 7, страницы 1137–1150
DOI: https://doi.org/10.1134/S0044466919070081 (Mi zvmmf10921) 		 
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)

Быстрый градиентный спуск для задач выпуклой минимизации с оракулом, выдающим $(\delta,L)$-модель функции в запрошенной точке

А. В. Гасниковabc, А. И. Тюринa

a 101000 Москва, ул. Мясницкая, 20, НИУ ВШЭ, Россия
b 141700 Долгопрудный, М.о., Институтский пер., 9, НИУ МФТИ, Россия
c 127051 Москва, Бол. Каретный пер., 19, стр. 1, Ин-т пробл. передачи информац. РАН, Россия
Список цитирования (17)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.1134/S0044466919070081
Аннотация: Предлагается новая концепция $(\delta,L)$-модели функции, которая обобщает концепцию $(\delta,L)$-оракула Деволдера–Глинера–Нестерова. В рамках этой концепции строятся градиентный спуск, быстрый градиентный спуск и показывается, что многие известные ранее конструкции методов (композитные методы, методы уровней, метод условных градиентов, проксимальные методы) являются частными случаями предложенных в данной работе методов. Библ. 34.
Ключевые слова: градиентный спуск, быстрый градиентный спуск, модель функции, универсальный метод, метод условного градиента, композитная оптимизация.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации
Российский фонд фундаментальных исследований 18-31-20005_мол_а_вед
Российский научный фонд 17-11-01027
Исследование А.И. Тюрина финансировалось в рамках государственной поддержки ведущих университетов Российской Федерации “5-100”. Работа А.В. Гасникова по основному материалу статьи была поддержана грантом РФФИ 18-31-20005 мол_а_вед. Работа А.В. Гасникова в Приложении была поддержана грантом РНФ 17-11-01027.
Поступила в редакцию: 08.11.2017
Исправленный вариант: 08.11.2017
Принята в печать: 11.03.2019
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2019, Volume 59, Issue 7, Pages 1085–1097
DOI: https://doi.org/10.1134/S0965542519070078
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.85
Образец цитирования: А. В. Гасников, А. И. Тюрин, “Быстрый градиентный спуск для задач выпуклой минимизации с оракулом, выдающим $(\delta,L)$-модель функции в запрошенной точке”, Ж. вычисл. матем. и матем. физ., 59:7 (2019), 1137–1150; Comput. Math. Math. Phys., 59:7 (2019), 1085–1097
Цитирование в формате AMSBIB
\RBibitem{GasTur19}
\by А.~В.~Гасников, А.~И.~Тюрин
\paper Быстрый градиентный спуск для задач выпуклой минимизации с оракулом, выдающим $(\delta,L)$-модель функции в запрошенной точке
\jour Ж. вычисл. матем. и матем. физ.
\yr 2019
\vol 59
\issue 7
\pages 1137--1150
\mathnet{http://mi.mathnet.ru/zvmmf10921}
\crossref{https://doi.org/10.1134/S0044466919070081}
\elib{https://elibrary.ru/item.asp?id=38334242}
\transl
\jour Comput. Math. Math. Phys.
\yr 2019
\vol 59
\issue 7
\pages 1085--1097
\crossref{https://doi.org/10.1134/S0965542519070078}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000481793600004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85070747936}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf10921
  • https://www.mathnet.ru/rus/zvmmf/v59/i7/p1137
    • Эта публикация цитируется в следующих 17 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:243
    Список литературы:21
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024