stringtranslate.com

Леонид Хачиян

Леонид Генрихович Хачиян [1] [а] ( / k ɑː tʃ iː ən / ; [4] русский : Леони́д Ге́нрихович Хачия́н ; 3 мая 1952 — 29 апреля 2005) — советский и американский математик и учёный-информатик .

Он был наиболее известен своим эллипсоидным алгоритмом (1979) для линейного программирования [5] , который был первым подобным алгоритмом , имеющим полиномиальное время работы. Несмотря на то, что этот алгоритм оказался непрактичным, он вдохновил на создание других рандомизированных алгоритмов выпуклого программирования и считается значительным теоретическим прорывом.

ранняя жизнь и образование

Хачиян родился 3 мая 1952 года в Ленинграде в семье армян Генриха Борисовича Хачияна, математика, профессора теоретической механики , и Жанны Сааковны Хачиян, инженера-строителя . [6] [1] Его бабушка и дедушка были карабахскими армянами. [7] [8] У него было два брата: Борис и Евгений (Евгений). [6] [4] Его семья переехала в Москву в 1961 году, когда ему было девять лет. [1] [6] Получил степень магистра в Московском физико-техническом институте . [4] В 1978 году он получил степень доктора философии. Степень доктора вычислительной математики / теоретической математики Вычислительного центра АН СССР и в 1984 г. степень доктора технических наук. по информатике в том же институте. [6] [4] [1]

Карьера

Хачиян начал свою карьеру в Академии наук СССР, [4] работая научным сотрудником в Вычислительном центре академии в Москве. [1] Он также работал адъюнкт-профессором в Московском физико-техническом институте . [9] В 1979 году он заявил: «Я математик-теоретик и просто работаю над классом очень сложных математических задач». [1] Хачиян иммигрировал в Соединенные Штаты в 1989 году. [10] [6] Сначала он преподавал в Корнельском университете в качестве приглашенного профессора. В 1990 году он поступил в Университет Рутгерса в качестве приглашенного профессора. [4] [6] [9] Он стал профессором [11] информатики в Рутгерсе в 1992 году. [ 4] [6] К 2005 году он занимал должность профессора II в Рутгерсе, предназначенную для тех преподавателей, которые достигли научных результатов. выдающиеся достижения в своей дисциплине. [6]

Работа над линейным программированием

Эллипсоидный метод

Хачиян наиболее известен своей четырехстраничной статьей, опубликованной в феврале 1979 года [12] , в которой показано, как эллипсоидный метод линейного программирования может быть реализован за полиномиальное время. [13] [9] Статья была переведена на несколько языков и необычайно быстро распространилась по всему миру. Авторы обзора его работ 1981 года отметили, что они «вызвали большое волнение и стимулировали поток технических статей» и были освещены крупными газетами. [13] Первоначально он был опубликован без доказательств, которые были предоставлены Хачияном в более поздней статье, опубликованной в 1980 году [14] , а также Петером Гачем и Ласло Ловасом в 1981 году . [15] [9] [13] Именно Гач и Ловаш впервые привлек внимание к статье Хачияна на Международном симпозиуме по математическому программированию в Монреале в августе 1979 года .

Теория Хачияна считается новаторской, которая «помогла продвинуться в области линейного программирования». [11] Джорджио Аузиелло отметил, что этот метод непрактичен, «но это был настоящий прорыв для мира исследования операций и информатики, поскольку он доказал, что разработка алгоритмов с полиномиальным временем для линейного программирования возможна и фактически открыл путь к другим, более практичным алгоритмам, которые были разработаны в последующие годы». [17]

Личная жизнь и смерть

Хачиян говорил на русском и английском языках, но не на армянском . [7] Бахман Калантари отметил, что «некоторым не всегда было легко понять его английский акцент». [18] В 1979 году в газете New York Times Хачиян описывался как «расслабленный, дружелюбный молодой человек в свитере, немного говорящий по-английски, который он выучил в старшей школе». [1]

Своим друзьям и коллегам он был известен как «Лео» [7] [19] и «Леня». [20] Вацлав Хватал описал его как «самоотверженного, открытого, терпеливого, отзывчивого, понимающего, внимательного». [19] Майкл Тодд, другой коллега, охарактеризовал его как «циничного в отношении политики», «очень скромного и доброго к своим друзьям» и «нетерпимого к снисходительности и напыщенности». [9]

Хачиян женился на Ольге Пищиковой Рейнберг, русско-еврейского происхождения, [21] в 1985 году. [6] [9] У них было две дочери, Анна и Нина, [6] [4] , которые на момент его смерти были подростками. [9] Он стал натурализованным гражданином США в 2000 году. [4] [11] Он умер от сердечного приступа в Южном Брансуике, штат Нью-Джерси , 29 апреля 2005 года в возрасте 52 лет. [4] [6] [11] ]

Признание

В 1982 году он был удостоен престижной премии Фулкерсона от Общества математического программирования и Американского математического общества [10] за выдающиеся работы в области дискретной математики, [6] особенно за статью 1979 года «Полиномиальный алгоритм в линейном программировании». [22]

Хачиян считался «известным экспертом в области информатики, чья работа помогала компьютерам решать чрезвычайно сложные задачи». [10] На момент смерти Хаим Хирш, заведующий кафедрой информатики в Рутгерсе, назвал его одним из самых известных в мире ученых-компьютерщиков. [6] [23] «Учёные-компьютерщики и математики говорят, что его работа помогла произвести революцию в его области», — отмечалось в его некрологе в New York Times . [4] Бахман Калантари, друг и коллега из Рутгерса, писал: «Конечно, Хачиян всегда останется среди величайших и самых легендарных фигур в области математического программирования». [18]

Рекомендации

Примечания
  1. ↑ Его фамилия часто писалась по-английски как Хачян . [2] [3] Англиизировано как Леонид Генри Хачиян . [4]
Цитаты
  1. ^ abcdefg Уитни, Крейг Р. (27 ноября 1979 г.). «Советский математик больше не является непонятным». Нью-Йорк Таймс .
  2. ↑ Боас, Гарольд П. (30 ноября 1979 г.). «Открытие линейного программирования». Наука . 206 (4422): 1022. Бибкод : 1979Sci...206.1022B. doi : 10.1126/science.206.4422.1022-c.
  3. ↑ Браун, Малкольм В. (7 ноября 1979 г.). «Советское открытие потрясло мир математики». Нью-Йорк Таймс .
  4. ^ abcdefghijkl Пирс, Джереми (22 мая 2005 г.). «Леонид Хачиян умер в 52 года; продвинутая компьютерная математика». Нью-Йорк Таймс .
  5. ^ Лоулер, Юджин Л. (1980). «Великий математический спутник 1979 года». Науки . 20 (7): 12–15. doi :10.1002/j.2326-1951.1980.tb01345.x. S2CID  56588045.
  6. ^ abcdefghijklmn «Всемирно известный ученый-компьютерщик Леонид Г. Хачиян умер в возрасте 52 лет» . Факультет компьютерных наук Университета Рутгерса . Архивировано из оригинала 11 сентября 2016 г.(архив PDF)
  7. ^ abc Гурвич, Владимир (6 июня 2008 г.). «Вспоминая Лео». Дискретная прикладная математика . 156 (11): 1957–1960. дои : 10.1016/j.dam.2008.04.013 .
  8. ↑ Хачиян, Анна (25 апреля 2020 г.). «Семейный портрет предков армян, Нагорный Карабах, 1920-е годы (прапрадеды в центре, бабушка-девочка слева с косичками)». Твиттер . Архивировано из оригинала 17 августа 2020 года . Проверено 17 августа 2020 г. .
  9. ^ abcdefg Тодд, Майкл (октябрь 2005 г.). «Леонид Хачиян, 1952–2005: Признательность». Взгляды и новости SIAG/OPT . Группа деятельности SIAM по оптимизации. 16 (1–2): 4–6. CiteSeerX 10.1.1.131.3938 . 
  10. ^ abc «Леонид Хачиян, 52 года; эксперт по компьютерным наукам в Рутгерсе». Лос-Анджелес Таймс . 5 мая 2005 г.
  11. ^ abcde Мэдден, Эндрю П. (1 сентября 2005 г.). «Некролог: Таинственный человек». Обзор технологий Массачусетского технологического института . Массачусетский Институт Технологий .(архив PDF)
  12. ^ Хачиян, Л.Г. 1979. «Полиномиальный алгоритм в линейном программировании». Доклады Академии Наук СССР 244, 1093-1096 (перевод в Советских Математических Докладах 20, 191-194, 1979).
  13. ^ abcd Бланд, Роберт Г .; Гольдфарб, Дональд ; Тодд, Майкл Дж. (1981). «Метод эллипсоида: обзор» (PDF) . Исследование операций . 29 (6): 1039–1091. дои : 10.1287/опре.29.6.1039 . JSTOR  170362. Архивировано из оригинала (PDF) 1 июля 2015 г.
  14. ^ Хачиян, Л.Г. 1980. «Полиномиальные алгоритмы в линейном программировании». Журнал вычислительной математики и математической физики (СССР) 20, 51-68.
  15. ^ Гач, Питер; Ловас, Ласло (1981). «Алгоритм Хачияна линейного программирования». В Кениге, Х.; Корте, Б.; Риттер, К. (ред.). Математическое программирование в Обервольфахе . Исследования по математическому программированию. Том. 14. С. 61–68. дои : 10.1007/BFb0120921. ISBN 978-3-642-00805-4.
  16. ↑ Колата, Джина Бари (2 ноября 1979 г.). «Математики поражены открытием русских». Наука . 206 (4418): 545–546. Бибкод : 1979Sci...206..545B. дои : 10.1126/science.206.4418.545. JSTOR  1749236. PMID  17759415.
  17. ^ Аузиелло, Джорджио (2018). Создание новой науки: личное путешествие в первые годы теоретической информатики . Спрингер . п. 174. ИСБН 9783319626802.
  18. ^ аб Калантари, Бахман (2005). «Мои воспоминания о Леониде Хачияне и личная дань уважения его вкладу в линейное программирование» (PDF) . Алленовский институт искусственного интеллекта . S2CID  15568389. Архивировано из оригинала (PDF) 13 января 2020 г. {{cite journal}}: Требуется цитировать журнал |journal=( помощь )
  19. ^ аб Хватал, Вацлав (6 июня 2008 г.). «Вспоминая Лео Хачияна». Дискретная прикладная математика . 156 (11): 1961–1962. дои : 10.1016/j.dam.2007.08.001 .
  20. ↑ Тодд, Майкл Дж. (1 декабря 2005 г.). «СИАМ: Леонид Хачиян, 1952–2005: Признательность». archive.siam.org . Филадельфия: Общество промышленной и прикладной математики . Архивировано из оригинала 21 января 2021 года . Проверено 27 июня 2021 г.
  21. ↑ Хачиян, Анна (4 декабря 2019 г.). «У меня было такое беспорядочное, неблагополучное воспитание, что родители даже не удосужились научить меня шахматам — неслыханно и откровенно позорно для русской семьи армянского и ашкеназского происхождения, лол!». Твиттер . Архивировано из оригинала 17 августа 2020 года . Проверено 17 августа 2020 г. .
  22. ^ "Премия Фулкерсона". mahopt.org . Общество математической оптимизации . Архивировано из оригинала 12 февраля 2019 года.
  23. ^ "Леонид Хачиян, профессор, ведущий ученый-компьютерщик" . Бостон Глобус . (через Ассошиэйтед Пресс ). 5 мая 2005 г. Архивировано из оригинала 4 сентября 2017 г.

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