Аркадий Немировский
Аркадий Немировский
Рожденный( 1947-03-14 )14 марта 1947 г. (77 лет)
Москва, Россия
Альма-матерМосковский государственный университет (магистр наук 1970 г. и доктор наук 1973 г.)
Киевский институт кибернетики
ИзвестныйМетод эллипсоида
Надежная оптимизация
Метод внутренней точки
НаградыПремия Фулкерсона (1982)
Премия Данцига (1991) [1]
Премия Джона фон Неймана по теории (2003) [2]
Премия Норберта Винера (2019) [3] Премия WLA в области компьютерных наук или математики (2023) [4]
Научная карьера
УчрежденияТехнологический институт Джорджии
Технион – Израильский технологический институт

Аркадий Немировский (родился 14 марта 1947 года) — профессор Школы промышленной и системной инженерии имени Х. Милтона Стюарта в Технологическом институте Джорджии . [5] Он был лидером в области непрерывной оптимизации и наиболее известен своими работами по методу эллипсоида , современным методам внутренней точки и надежной оптимизации . [6]

Биография

Немировский получил степень доктора философии по математике в 1974 году в Московском государственном университете и степень доктора наук по математике в 1990 году в Институте кибернетики Украинской академии наук в Киеве . Он завоевал три престижные премии: премию Фулкерсона , премию Джорджа Б. Данцига и премию Джона фон Неймана по теории . [7] Он был избран членом Национальной инженерной академии США (NAE) в 2017 году «за разработку эффективных алгоритмов для крупномасштабных задач выпуклой оптимизации» [8] и Национальной академии наук США (NAS) в 2020 году. [9] В 2023 году Немировский и Юрий Нестеров были совместно награждены премией WLA 2023 года в области компьютерных наук или математики «за их основополагающую работу в области теории выпуклой оптимизации, включая теорию самосогласованных функций и методы внутренних точек, теорию сложности оптимизации, ускоренные градиентные методы и методологические достижения в области надежной оптимизации». [10]

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

Немировски впервые предложил зеркальный спуск вместе с Давидом Юдиным в 1983 году. [11]

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

Книги

  • в соавторстве с Юрием Нестеровым: Полиномиальные алгоритмы внутренних точек в выпуклом программировании . Общество промышленной и прикладной математики. 1994. ISBN 978-0898715156.
  • в соавторстве с Аароном Бен-Талом: Лекции по современной выпуклой оптимизации. Общество промышленной и прикладной математики. 2001. ISBN 978-0-89871-491-3.[14]
  • в соавторстве с А. Бен-Талом и Л. Эль Гауи: Надежная оптимизация. Princeton University Press. 2009. ISBN 978-0-691-14368-2.

Ссылки

  1. ^ "Премия Джорджа Б. Данцига". 1991. Получено 12 декабря 2014 г.
  2. ^ "Аркадий Немировский 2003 John von Neumann Theory Prize: Победитель(и)". 2003. Архивировано из оригинала 10 ноября 2014 года . Получено 10 декабря 2014 года .
  3. ^ "Марша Бергер и Аркадий Немировски получат премию Винера 2019 года". 2019 . Получено 30 марта 2022 .
  4. ^ "Лауреаты премии WLA 2023". 2023 . Получено 14 сентября 2023 г. .
  5. ^ "Краткое резюме Аркадия Немировского". 2009 . Проверено 12 декабря 2014 г.
  6. ^ "Аркадию Немировскому присвоена почетная степень доктора математики" . 2009 . Проверено 12 декабря 2014 г.
  7. ^ ""Аркадий Немировский, доктор философии – ISyE"". Архивировано из оригинала 2015-03-03 . Получено 2011-10-10 .
  8. ^ "Профессор Аркадий С. Немировский".
  9. ^ «Выборы в НАН 2020 года».
  10. ^ "Объявлены лауреаты премии WLA 2023 года - Новости - Премия WLA". www.thewlaprize.org . Получено 29.11.2023 .
  11. ^ Аркадий Немировский и Дэвид Юдин. Сложность задач и эффективность методов оптимизации. John Wiley & Sons, 1983
  12. ^ Нестеров, Юрий; Аркадий, Немировский (1995). Полиномиальные алгоритмы внутренних точек в выпуклом программировании . Общество промышленной и прикладной математики. ISBN 0898715156.
  13. ^ Бойд, Стивен П.; Ванденберг, Ливен (2004). Выпуклая оптимизация (PDF) . Cambridge University Press. ISBN 978-0-521-83378-3. Получено 15 октября 2011 г. .
  14. ^ Ценг, Пол (2004). «Обзор лекций по современной выпуклой оптимизации: анализ, алгоритмы и инженерные приложения, Аарона Бен-Тала и Аркадия Немировски». Math. Comp . 73 : 1040. doi : 10.1090/S0025-5718-03-01670-3 .
  • Аркадий Немировский, доктор философии – ISyE Архивировано 2015-03-03 на Wayback Machine
  • Сайт Аркадия Немировского Архивировано 09.12.2022 на Wayback Machine
  • Аркадий Немировский – Технион
  • https://web.archive.org/web/20160513155431/https://www.informs.org/Recouncee-Excellence/INFORMS-Prizes-Awards/John-von-Neumann-Theory-Prize
Взято с "https://en.wikipedia.org/w/index.php?title=Аркадий_Немировский&oldid=1219820631"