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

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

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



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






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


Журнал вычислительной математики и математической физики, 2024, том 64, номер 4, страницы 587–626
DOI: https://doi.org/10.31857/S0044466924040028
(Mi zvmmf11729)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

О некоторых работах Бориса Теодоровича Поляка по сходимости градиентных методов и их развитии

С. С. Аблаевab, А. Н. Безносиковac, А. В. Гасниковacd, Д. М. Двинскихacd, А. В. Лобановad, С. М. Пучининa, Ф. С. Стонякинab

a 141700 Долгопрудный, М.о., Институтский пер., 9, НИУ МФТИ, Россия
b 295007 Симферополь, пр-т акад. Вернадского, 4, Крымский федеральный университет им. В.И. Вернадского, Республика Крым, Россия
c 127051 Москва, Б. Каретный пер., 19, стр. 1, ИППИ РАН, Россия
d 109004 Москва, ул. А. Солженицына, 25, ИСП РАН, Россия
Аннотация: Представлен обзор современного состояния субградиентных и ускоренных методов выпуклой оптимизации, в том числе при наличии помех и доступа к различной информации о целевой функции (значение функции, градиент, стохастический градиент, старшие производные). Для невыпуклых задач рассматривается условие Поляка–Лоясиевича и приводится обзор основных результатов. Рассматривается поведение численных методов при наличии острого минимума. Цель данного обзора – показать влияние работ Б.Т. Поляка (1935–2023) по градиентным методам оптимизации и их окрестностям на современное развитие численных методов оптимизации.
Библ. 200. Табл. 1.
Ключевые слова: градиентный спуск, условие градиентного доминирования (Поляка–Лоясиевича), острый минимум, субградиентный метод Поляка–Шора, условие ранней остановки, метод тяжелого шарика поляка, стохастический градиентный спуск
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FSMG-2024-0011
Работа выполнена при финансовой поддержке Минобрнауки РФ (проект FSMG-2024-0011).
Поступила в редакцию: 15.09.2023
Исправленный вариант: 16.12.2023
Принята в печать: 17.11.2023
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2024, Volume 64, Issue 4, Pages 635–675
DOI: https://doi.org/10.1134/S0965542524700076
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.85
Образец цитирования: С. С. Аблаев, А. Н. Безносиков, А. В. Гасников, Д. М. Двинских, А. В. Лобанов, С. М. Пучинин, Ф. С. Стонякин, “О некоторых работах Бориса Теодоровича Поляка по сходимости градиентных методов и их развитии”, Ж. вычисл. матем. и матем. физ., 64:4 (2024), 587–626; Comput. Math. Math. Phys., 64:4 (2024), 635–675
Цитирование в формате AMSBIB
\RBibitem{AblBezGas24}
\by С.~С.~Аблаев, А.~Н.~Безносиков, А.~В.~Гасников, Д.~М.~Двинских, А.~В.~Лобанов, С.~М.~Пучинин, Ф.~С.~Стонякин
\paper О некоторых работах Бориса Теодоровича Поляка по сходимости градиентных методов и их развитии
\jour Ж. вычисл. матем. и матем. физ.
\yr 2024
\vol 64
\issue 4
\pages 587--626
\mathnet{http://mi.mathnet.ru/zvmmf11729}
\crossref{https://doi.org/10.31857/S0044466924040028}
\elib{https://elibrary.ru/item.asp?id=74490703}
\transl
\jour Comput. Math. Math. Phys.
\yr 2024
\vol 64
\issue 4
\pages 635--675
\crossref{https://doi.org/10.1134/S0965542524700076}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11729
  • https://www.mathnet.ru/rus/zvmmf/v64/i4/p587
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025