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

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

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


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




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

Журнал вычислительной математики и математической физики, 2017, том 57, номер 8, страницы 1270–1284
DOI: https://doi.org/10.7868/S004446691708004X (Mi zvmmf10598) 		 
Эта публикация цитируется в 31 научных статьях (всего в 31 статьях)

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

А. С. Аникинa, А. В. Гасниковbc, П. Е. Двуреченскийdc, А. И. Тюринe, А. В. Черновb

a 664033 Иркутск, ул. Лермонтова, 134, ИДСТУ СО РАН
b 141700 М.о., Долгопрудный, Институтский пер., 9, МФТИ (гос. ун-т)
c 127051 Москва, Бол. Каретный пер., 19, стр. 1, ИППИ РАН
d 10117 Германия, Берлин, Моренштрассе, 39, Ин-т прикл. анализа и стохастики им. К. Вейерштрасса
e 101000 Москва, Кривоколенный пер., 3а, НИУ ВШЭ
PDF полного текста (187 kB) Список цитирования (31)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.7868/S004446691708004X
Аннотация: Рассматривается задача минимизации сильно выпуклой функции простой структуры (например сепарабельной) при аффинных ограничениях. Строится двойственная задача, для решения которой предлагается использовать быстрый градиентный метод. Устанавливаются необходимые свойства этого метода, которые позволяют при весьма общих условиях восстанавливать по генерируемой этим методом последовательности в двойственном пространстве решение прямой задачи с той же точностью, что и двойственной. Несмотря на кажущуюся естественность такого подхода, стоит заметить, что в данной работе приведено решение ряда ранее неопубликованных и местами довольно тонких моментов, необходимых для строгого и полного теоретического обоснования отмеченного подхода в нужной общности. Библ. 31.
Ключевые слова: задача минимизации сильно выпуклых функционалов, прямо-двойственные методы, быстрый градиентный метод, двойственная задача, регуляризация двойственной задачи, техника рестартов, сильная выпуклость, задача PageRank.
Финансовая поддержка Номер гранта
Российский научный фонд 14-50-00150
Российский фонд фундаментальных исследований 15-31-70001_мол_а_мос
Министерство образования и науки Российской Федерации МК-1806.2017.9
Исследование А.В. Гасникова и П.Е. Двуреченского в части 2 выполнено в ИППИ РАН за счет гранта Российского научного фонда (код проекта 14-50-00150), исследование А.В. Гасникова в части 3 выполнено при поддержке РФФИ (код проекта 15-31-70001-мол_а_мос); исследование П.В. Двуреченского в части 3 выполнено при поддержке гранта Президента РФ (код проекта МК-1806.2017.9).
Поступила в редакцию: 03.02.2016
Исправленный вариант: 12.05.2016
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2017, Volume 57, Issue 8, Pages 1262–1276
DOI: https://doi.org/10.1134/S0965542517080048
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.626
Образец цитирования: А. С. Аникин, А. В. Гасников, П. Е. Двуреченский, А. И. Тюрин, А. В. Чернов, “Двойственные подходы к задачам минимизации сильно выпуклых функционалов простой структуры при аффинных ограничениях”, Ж. вычисл. матем. и матем. физ., 57:8 (2017), 1270–1284; Comput. Math. Math. Phys., 57:8 (2017), 1262–1276
Цитирование в формате AMSBIB
\RBibitem{AniGasDvu17}
\by А.~С.~Аникин, А.~В.~Гасников, П.~Е.~Двуреченский, А.~И.~Тюрин, А.~В.~Чернов
\paper Двойственные подходы к задачам минимизации сильно выпуклых функционалов простой структуры при аффинных ограничениях
\jour Ж. вычисл. матем. и матем. физ.
\yr 2017
\vol 57
\issue 8
\pages 1270--1284
\mathnet{http://mi.mathnet.ru/zvmmf10598}
\crossref{https://doi.org/10.7868/S004446691708004X}
\elib{https://elibrary.ru/item.asp?id=29766822}
\transl
\jour Comput. Math. Math. Phys.
\yr 2017
\vol 57
\issue 8
\pages 1262--1276
\crossref{https://doi.org/10.1134/S0965542517080048}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000408956800003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85028686573}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf10598
  • https://www.mathnet.ru/rus/zvmmf/v57/i8/p1270
    • Эта публикация цитируется в следующих 31 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:317
    PDF полного текста:67
    Список литературы:51
    Первая страница:7
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024