Jump to content

Дмитрий Берцекас

(Перенаправлено от Дмитрия П. Берцекаса )
Дмитрий П. Берцекас [2]
Рожденный 1942
Национальность Греческий
Гражданство Америка, Греция
Альма-матер Национальный технический университет Афин (1968) [3]
Известный Нелинейное программирование
Выпуклая оптимизация
Динамическое программирование
Примерное динамическое программирование
Стохастические системы и оптимальное управление
Оптимизация сети передачи данных
Награды 1997 года. Премия Вычислительного общества INFORMS (ICS)
Национальная премия Греции 1999 года за исследование операций
2001 года Премия Джона Р. Рагаццини
2001 Член Национальной инженерной академии США.
Премия INFORMS за разъяснительные работы 2009 г.
, 2014 г. Премия AACC Ричарда Э. Беллмана за контроль наследия
2014 ИНФОРМАЦИЯ Премия Хачияна
Премия SIAM/MOS Данцига 2015 г.
2018 ИНФОРМАЦИОННАЯ Премия Джона фон Неймана по теории
Премия IEEE за системы управления 2022 г.
Научная карьера
Поля Оптимизация , Математика , Теория управления и передачи данных Сети
Учреждения Университет Джорджа Вашингтона
Стэнфордский университет
Университет Иллинойса в Урбана-Шампейн
Массачусетский технологический институт
Диссертация Управление неопределенными системами с описанием неопределенности через членство в множестве   (1971)
Докторантура Ян Бертон Роудс [1]
Другие научные консультанты Майкл Атанс
Докторанты Стивен Э. Шрив
Пол Ценг
Асуман Оздаглар [1]

Димитри Пантели Берцекас (род. 1942, Афины , греческий : Δημήτρης Παντελής Μπερτσεκάς ) — прикладной математик , инженер-электрик и ученый-компьютерщик , профессор McAfee на кафедре электротехники и информатики в школе инженерной Массачусетского технологического института ( Массачусетский технологический институт), Кембридж, Массачусетс , а также профессор Фултона по принятию вычислительных решений в Университете штата Аризона, Темпе .

Биография [ править ]

Берцекас родился в Греции и прожил там свое детство. Он учился пять лет в Афинском национальном техническом университете и около полутора лет учился в Университете Джорджа Вашингтона , Вашингтон, округ Колумбия , где в 1969 году получил степень магистра электротехники , Греция , , и около двух лет в Массачусетский технологический институт , где он получил докторскую степень в области системных наук в 1971 году. До прихода на факультет Массачусетского технологического института в 1979 году он преподавал в течение трех лет на факультете инженерно-экономических систем Стэнфордского университета и в течение пяти лет на факультете электротехники и вычислительной техники. Университета Иллинойса в Урбана-Шампейн . В 2019 году он был назначен штатным профессором Школы вычислительной техники и дополненного интеллекта Университета штата Аризона в Темпе, сохранив при этом исследовательскую должность в Массачусетском технологическом институте. [4] [5]

Он известен своей исследовательской работой, а также двадцатью учебниками и монографиями по теоретической и алгоритмической оптимизации и управлению , обучению с подкреплением и прикладной теории вероятностей . Его работа варьируется от теоретических/фундаментальных работ до алгоритмического анализа и проектирования задач оптимизации, а также таких приложений, как сети передачи данных и транспортировки, а также производство электроэнергии . Он входит в число 100 самых цитируемых авторов в области информатики. [6] в CiteSeer академической базе данных поисковой системы [7] и цифровая библиотека. [8] Он также входит в число 40 лучших ученых мира (20 лучших в США) в области техники и технологий, а также входит в число 50 лучших ученых мира (30 лучших в США) в области математики. . [9] [10] В 1995 году он стал соучредителем издательской компании Athena Scientific, которая, среди прочего, публикует большую часть его книг.

В конце 1990-х Берцекас проявил сильный интерес к цифровой фотографии . Его фотографии несколько раз выставлялись в Массачусетском технологическом институте. [11]

Награды и почести [ править ]

В 1984 году Берцекасу было присвоено звание научного сотрудника IEEE за вклад в оптимизацию, сети передачи данных и распределенное управление. [12] Берцекас был награжден премией INFORMS 1997 года за выдающиеся достижения в области исследований взаимодействия между исследованием операций и информатикой. [13] за его книгу «Нейро-динамическое программирование» (в соавторстве с Джоном Н. Цициклисом ); Греческая национальная премия 2000 года за исследования операций ; и Премия Джона Р. Рагаццини 2001 года за выдающийся вклад в образование. [14] В 2001 году он был избран членом Национальной инженерной академии США за «новаторский вклад в фундаментальные исследования, практику и образование в области оптимизации / теории управления , и особенно ее применения в сетях передачи данных». [15] В 2009 году он был награжден премией INFORMS Expository Write Award 2009 за его способность «передавать сложные математические концепции с необычайной ясностью, тем самым достигая широкого круга читателей».аудитории во многих дисциплинах». [16] В 2014 году он получил премию Ричарда Э. Беллмана Control Heritage от Американского совета по автоматическому управлению . [17] [18] Премия Хачияна за прижизненные достижения в области оптимизации от Общества оптимизации ИНФОРМС. [19] Также он получил премию Данцига 2015 года от SIAM и Общества математической оптимизации. [20] премия ИНФОРМС по теории Джона фон Неймана 2018 г. (совместно с Цициклисом) за книги «Нейро-динамическое программирование» и «Параллельные и распределенные алгоритмы», [16] и награда IEEE Control Systems Award 2022 года за «фундаментальный вклад в методологию оптимизации и управления», а также «выдающиеся монографии и учебники». [21]

Избранные публикации [ править ]

Учебники [ править ]

  • Динамическое программирование и оптимальное управление (1996)
  • Сети передачи данных (1989, в соавторстве с Робертом Г. Галлагером )
  • Нелинейное программирование (1996)
  • Введение в вероятность (2003, в соавторстве с Джоном Н. Цициклисом )
  • Курс обучения с подкреплением (2023 г.)

Монографии [ править ]

  • «Стохастическое оптимальное управление: случай дискретного времени» (1978, в соавторстве с С.Э. Шривом), математически сложная работа, устанавливающая теоретико-мерные основы динамического программирования и стохастического управления .
  • «Ограниченная оптимизация и методы множителей Лагранжа» (1982), первая монография, в которой всесторонне рассматриваются проблемы алгоритмической сходимости вокруг методов расширенного Лагранжа и последовательного квадратичного программирования .
  • «Параллельные и распределенные вычисления: численные методы» (1989, в соавторстве с Джоном Н. Цициклисом ), в котором, среди прочего, установлены фундаментальные теоретические структуры для анализа распределенных асинхронных алгоритмов.
  • «Линейная оптимизация сети» (1991 г.) и «Оптимизация сети: непрерывные и дискретные модели» (1998 г.), в которых, среди прочего, всесторонне обсуждается класс аукционных алгоритмов для назначения и оптимизации сетевых потоков , разработанных Берцекасом в течение 20 лет, начиная с 1979.
  • «Нейро-динамическое программирование» (1996, в соавторстве с Цициклисом), заложившее теоретические основы субоптимальных приближений очень сложных задач последовательного принятия решений.
  • «Выпуклый анализ и оптимизация» (2003 г., в соавторстве с А. Недичем и А. Оздагларом) и «Теория выпуклой оптимизации» (2009 г.), которые обеспечили новую линию развития теории оптимизационной двойственности, новую связь теории Множители Лагранжа и негладкий анализ, а также всестороннее развитие методов дополнительных субградиентов .
  • «Абстрактное динамическое программирование» (2013), целью которого является унифицированная разработка базовой теории и алгоритмов задач последовательного решения общей стоимости, основанная на прочной связи предмета с теорией фиксированной точки. Третье издание этой монографии, расширяющее рамки приложений к последовательным играм с нулевой суммой и минимаксным задачам, было опубликовано в 2022 году.
  • «Обучение с подкреплением и оптимальное управление» (2019 г.), целью которого является исследование общей границы между динамическим программированием/оптимальным управлением и искусственным интеллектом, а также формирование моста, доступного для работников с опытом работы в любой области.
  • «Внедрение, итерация политик и распределенное обучение с подкреплением» (2020 г.), в котором основное внимание уделяется фундаментальной идее итерации политики, ее аналогу одной итерации, развертыванию, а также их распределенным и многоагентным реализациям. Некоторые из этих методов стали основой громких успехов в таких играх, как шахматы, го и нарды. [22] [23] [24]
  • «Уроки AlphaZero для оптимального, модельного прогнозирования и адаптивного управления» (2022 г.), в которых представлена ​​новая концептуальная основа обучения с подкреплением, основанная на алгоритмах автономного обучения и онлайн-игры, которые разработаны независимо друг от друга, но работают в синергии благодаря мощному механизму метода Ньютона.

См. также [ править ]

Ссылки [ править ]

  1. Перейти обратно: Перейти обратно: а б Дмитрий Берцекас в проекте «Математическая генеалогия»
  2. ^ Дмитрий Берцекас был избран в 2001 году членом Национальной инженерной академии в области разработки электроники, связи и информационных систем за новаторский вклад в фундаментальные исследования, практику и образование в области оптимизации / теории управления , и особенно ее применения в сетях передачи данных .
  3. ^ Биография Дмитрия П. Берцекаса
  4. ^ Биография с домашней страницы Берцекаса MIT
  5. ^ Биография с домашней страницы ASU Берцекаса.
  6. ^ Один из 100 самых цитируемых авторов в области информатики.
  7. ^ Citeseer Самые цитируемые авторы в области компьютерных наук - август 2006 г.
  8. ^ Цитаты из Академии Google
  9. ^ «Research.com — ведущий портал академических исследований» . Исследование.com . Проверено 30 марта 2022 г.
  10. ^ «Research.com — ведущий портал академических исследований» . Исследование.com . Проверено 30 марта 2022 г.
  11. Фотовыставка. Архивировано 21 июня 2010 г. в Wayback Machine в Массачусетском технологическом институте.
  12. ^ «Стипендиаты IEEE 1984 | Общество связи IEEE» .
  13. ^ Цитирование выборов. Архивировано 20 июня 2006 г. в Wayback Machine 1997 г., INFORMS ICS. приз
  14. ^ Премия ACC Джона Р. Рагаццини, 2001 г.
  15. ^ Цитирование выборов. Архивировано 28 мая 2010 г. в Wayback Machine Национальной инженерной академии.
  16. Перейти обратно: Перейти обратно: а б «Премия Сола Гасса за разъяснительные работы 2009 года» . сообщает . Институт исследования операций и наук управления.
  17. ^ «Премия Беллмана Берцекасу» . Архивировано из оригинала 19 октября 2014 г. Проверено 23 октября 2014 г.
  18. ^ Благодарственная речь на премию Беллмана
  19. ^ «Цитирование премии Хачияна» . Архивировано из оригинала 4 марта 2016 г. Проверено 2 ноября 2014 г.
  20. ^ Цитирование премии Данцига
  21. ^ «Текущие получатели корпоративных наград IEEE» . Награды IEEE . Проверено 11 июля 2021 г.
  22. ^ Тезауро, Джеральд (1 марта 1995 г.). «Обучение временной разности и TD-Gammon» . Коммуникации АКМ . 38 (3): 58–68. дои : 10.1145/203330.203343 . ISSN   0001-0782 . S2CID   8763243 .
  23. ^ Сильвер, Дэвид; Шритвизер, Джулиан; Симонян, Карен; Антоноглу, Иоаннис; Хуанг, Аджа; Гез, Артур; Юбер, Томас; Бейкер, Лукас; Лай, Мэтью; Болтон, Адриан; Чен, Ютянь (октябрь 2017 г.). «Освоение игры в Го без ведома человека» . Природа . 550 (7676): 354–359. Бибкод : 2017Natur.550..354S . дои : 10.1038/nature24270 . ISSN   1476-4687 . ПМИД   29052630 . S2CID   205261034 .
  24. ^ Сильвер, Дэвид; Юбер, Томас; Шритвизер, Джулиан; Антоноглу, Иоаннис; Лай, Мэтью; Гез, Артур; Ланкто, Марк; Сифре, Лоран; Кумаран, Дхаршан; Грепель, Торе; Лилликрап, Тимоти (05 декабря 2017 г.). «Освоение шахмат и сёги путем самостоятельной игры с помощью общего алгоритма обучения с подкреплением». arXiv : 1712.01815 [ cs.AI ].

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 1c4d8387e21c3a4a5f478754d400b47a__1713876540
URL1:https://arc.ask3.ru/arc/aa/1c/7a/1c4d8387e21c3a4a5f478754d400b47a.html
Заголовок, (Title) документа по адресу, URL1:
Dimitri Bertsekas - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)