stringtranslate.com

Юрий Нестеров

Юрий Нестеров — российский математик , международно признанный эксперт в области выпуклой оптимизации , особенно в области разработки эффективных алгоритмов и численного оптимизационного анализа. В настоящее время — профессор Лувенского университета ( UCLouvain).

Биография

В 1977 году Юрий Нестеров окончил факультет прикладной математики Московского государственного университета . С 1977 по 1992 год он был научным сотрудником Центрального экономико-математического института Российской академии наук . С 1993 года он работает в Калифорнийском университете в Лувене , в частности, на кафедре математической инженерии Инженерной школы Лувена , в Центре исследования операций и эконометрики .

В 2000 году Нестеров получил премию Данцига . [2]

В 2009 году Нестеров стал лауреатом премии Джона фон Неймана по теории . [3]

В 2016 году Нестеров получил золотую медаль ЕВРО . [4]

В 2023 году Юрий Нестеров и Аркадий Немировский получили премию WLA в области компьютерных наук и математики «за основополагающую работу в области теории выпуклой оптимизации» [5] .

Академическая работа

Нестеров наиболее известен своими работами по выпуклой оптимизации, включая его книгу 2004 года, считающуюся каноническим справочником по этой теме. [6] Его главный новый вклад — ускоренная версия градиентного спуска , которая сходится значительно быстрее, чем обычный градиентный спуск (обычно называемый импульсом Нестерова, ускорением Нестерова или ускоренным градиентом Нестерова , сокращенно — NAG). [7] [8] [9] [10] [11] Этот метод, иногда называемый «FISTA», был далее разработан Беком и Тебуллем в их статье 2009 года «Быстрый итеративный алгоритм сжатия-порога для линейных обратных задач». [12]

Его работа с Аркадием Немировским в их книге 1994 года [13] является первой, которая указала, что метод внутренней точки может решать выпуклые оптимизационные задачи, и первой, которая провела систематическое исследование полуопределенного программирования (SDP). Также в этой книге они ввели самосогласованные функции , которые полезны при анализе метода Ньютона . [14]

Ссылки

  1. ^ "Лауреаты премии WLA 2023". 2023 . Получено 14 сентября 2023 г. .
  2. ^ "Премия Джорджа Б. Данцига". 2000. Получено 12 декабря 2014 г.
  3. ^ "Премия Джона фон Неймана по теории". 2009. Получено 4 июня 2014 .
  4. ^ "EURO Gold Medal". 2016 . Получено 20 августа 2016 .
  5. ^ «Объявлены лауреаты премии WLA 2023 года». 2023 . Получено 4 октября 2023 г. .
  6. ^ Нестеров, Юрий (2004). Вводные лекции по выпуклой оптимизации: базовый курс . Kluwer Academic Publishers. CiteSeerX 10.1.1.693.855 . ISBN  978-1402075537.
  7. ^ Нестеров, Ю. (1983). «Метод решения задачи безусловной выпуклой минимизации с учетом скорости сходимости ». Доклады АН СССР . 269 : 543–547.
  8. ^ Walkington, Noel J. (2023). «Метод Нестерова для выпуклой оптимизации». Обзор SIAM . 65 (2): 539–562. doi :10.1137/21M1390037. ISSN  0036-1445.
  9. ^ Бубек, Себастьен (1 апреля 2013 г.). "ORF523: Ускоренный градиентный спуск Нестерова" . Получено 4 июня 2014 г.
  10. ^ Бубек, Себастьен (6 марта 2014 г.). "Ускоренный градиентный спуск Нестерова для гладкой и сильно выпуклой оптимизации" . Получено 4 июня 2014 г. .
  11. ^ "Дзен градиентного спуска". blog.mrtz.org . Получено 2023-05-13 .
  12. ^ Бек, Амир; Тебулл, Марк (01.01.2009). «Быстрый итеративный алгоритм порогового сжатия для линейных обратных задач». Журнал SIAM по наукам о визуализации . 2 (1): 183–202. doi :10.1137/080716542.
  13. ^ Нестеров, Юрий; Аркадий, Немировский (1995). Полиномиальные алгоритмы внутренних точек в выпуклом программировании . Общество промышленной и прикладной математики. ISBN 978-0898715156.
  14. ^ Бойд, Стивен П.; Ванденберг, Ливен (2004). Выпуклая оптимизация (PDF) . Cambridge University Press. ISBN 978-0-521-83378-3. Получено 15 октября 2011 г. .

Внешние ссылки