stringtranslate.com

Аркадий Немировский

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

Биография

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

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

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

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

Книги

Ссылки

  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 .

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