Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

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

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

Награды и награды [ править ]

Бертсекас был удостоен Премии ИНФОРМС 1997 года за выдающиеся достижения в области взаимодействия между исследованиями операций и информатикой [10] за свою книгу «Нейродинамическое программирование» (в соавторстве с Джоном Н. Цициклисом ); Национальная премия Греции за исследования операций 2000 года ; и награда ACC 2001 г. в области образования имени Джона Р. Рагаццини за выдающийся вклад в образование. [11] В 2001 году он был избран членом Национальной инженерной академии США за «новаторский вклад в фундаментальные исследования, практику и обучение теории оптимизации / управления.и особенно его применение к сетям передачи данных ». [12] В 2009 году он был награжден премией INFORMS Expository Writing Award за его способность« передавать сложные математические концепции с необычайной ясностью, таким образом охватывая широкую аудиторию во многих дисциплинах. " [13] В 2014 году он получил Премию Ричарда Беллмана Control Heritage Award от Американского совета по автоматическому управлению , [14] [15] премию Хачияна за пожизненные достижения в области оптимизации от INFORMS Optimization Society., [[ 16] приз Данцига 2015 года от SIAM и Общества математической оптимизации [17]и премию INFORMS John von Neumann Theory Prize 2018 года (совместно с Цициклисом) за книги «Нейродинамическое программирование» и «Параллельные и распределенные алгоритмы». [13]

Учебники и научные монографии [ править ]

Учебники Бертсекаса включают

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

все они используются для обучения в классе Массачусетского технологического института. [18] [19] Некоторые из этих книг были опубликованы в нескольких изданиях и переведены на различные иностранные языки.

Он также написал несколько научных монографий , [20] , которые в совокупности содержат большую часть своих исследований. К ним относятся:

  • "Стохастическое оптимальное управление: случай с дискретным временем" (1978, в соавторстве с С.Е. Шрив), математически сложная работа, устанавливающая теоретико-мерные основы динамического программирования и стохастического управления .
  • «Ограниченная оптимизация и методы множителей Лагранжа» (1982), первая монография, в которой всесторонне рассматривались вопросы алгоритмической сходимости на основе методов расширенного лагранжа и последовательного квадратичного программирования .
  • «Параллельные и распределенные вычисления: численные методы» (1989, в соавторстве с Джоном Н. Цициклисом ), в котором, среди прочего, были установлены фундаментальные теоретические структуры для анализа распределенных асинхронных алгоритмов.
  • «Оптимизация линейной сети» (1991 г.) и «Оптимизация сети: непрерывные и дискретные модели» (1998 г.), в которых, среди прочего, всесторонне обсуждается класс алгоритмов аукциона для назначения и оптимизации сетевого потока , разработанных Бертсекасом в течение 20 лет, начиная с 1979 г.
  • "Нейродинамическое программирование" (1996, в соавторстве с Цициклисом), заложившее теоретические основы субоптимальных приближений очень сложных последовательных задач принятия решений.
  • «Выпуклый анализ и оптимизация» (2003 г., в соавторстве с А. Недичем и А. Оздагларом) и « Теория выпуклой оптимизации» (2009 г.), которые обеспечили новое направление развития теории двойственности оптимизации, новую связь между теорией множителей Лагранжа. негладкий анализ и всестороннее развитие дополнительных методов субградиента .
  • «Абстрактное динамическое программирование» (2013 г.), целью которого является единое развитие основной теории и алгоритмов задач последовательного решения с полной стоимостью, основанных на сильных связях предмета с теорией фиксированной точки. Второе издание этой монографии, которое включает большую часть его исследований по динамическому программированию за период 2013-2017 гг., Вышло в 2018 году.

Его последняя исследовательская монография - Обучение с подкреплением и оптимальное управление (2019), цель которой - изучить общую границу между динамическим программированием / оптимальным управлением и искусственным интеллектом, а также сформировать мост, доступный для сотрудников, имеющих опыт работы в любой области.

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

  • Нейронная сеть
  • Обучение с подкреплением
  • Сеть передачи данных
  • Список тем о выпуклости

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

  1. ^ Димитри Берцекас был избран в 2001 году членом Национальной инженерной академии в области электроники, коммуникаций и информационных систем за новаторский вклад в фундаментальные исследования, практику и обучение теории оптимизации / управления , и особенно ее применению в сетях передачи данных .
  2. ^ Биография Дмитрия П. Bertsekas'
  3. ^ Дмитрий Бертсекас на Математическая генеалогия
  4. ^ Биография с домашней страницы Массачусетского технологического института Бертсекаса
  5. ^ Биография с домашней страницы АГУ Берцекаса
  6. ^ Один из 100 самых цитируемых авторов по информатике.
  7. ^ Citeseer Наиболее цитируемые авторы в области компьютерных наук - август 2006 г.
  8. ^ Цитаты из Академии Google
  9. ^ Фотовыставка. Архивировано 21 июня 2010 г. в Wayback Machine в Массачусетском технологическом институте.
  10. ^ Выборы Цитирование 1997 года СООБЩАЕТ ICS приз
  11. ^ 2001 ACC Премия образования Джона Р. Рагаццини
  12. ^ Выборы Цитирование архивации 2010-05-28 в Wayback Machine по Национальной академии наук
  13. ^ a b «Премия Сола Гасса за писательское мастерство в 2009 году» . информирует . Институт исследований операций и управленческих наук.
  14. ^ Беллмана награду Bertsekas
  15. ^ Принятие речи о присуждении Беллмана
  16. ^ "Цитирование премии Хачияна" . Архивировано из оригинала на 2016-03-04 . Проверено 2 ноября 2014 .
  17. ^ Цитирование премии Данцига
  18. ^ Продукция открытого курса MIT
  19. ^ Курс 6.253 Выпуклый анализ и оптимизация от MIT OCW
  20. ^ Книги Дмитрий Бертсекас

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

  • Публикации из Google Scholar .
  • Публикации от DBLP .
  • Биография от Национальной инженерной академии
  • Домашняя страница Бертсекаса в Массачусетском технологическом институте
  • Афина Сайентифик
  • Лаборатория информационных и управляющих систем, Массачусетский технологический институт
  • Департамент электротехники и информатики, Массачусетский технологический институт
  • Биография Дмитрия Берцекаса из Института исследований операций и наук управления (ИНФОРМС)