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 года. [13] [6] Она получила дальнейшую популярность, когда Джина Колата опубликовала ее в журнале Science Magazine 2 ноября 1979 года. [16] [11]

Теория Хачияна считается новаторской, которая «помогла продвинуть вперед область линейного программирования». [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 г.). «Советский математик больше не является неизвестным». The New York Times .
  2. ^ Боас, Гарольд П. (30 ноября 1979 г.). «Открытие линейного программирования». Science . 206 (4422): 1022. Bibcode :1979Sci...206.1022B. doi :10.1126/science.206.4422.1022-c.
  3. ^ Браун, Малкольм В. (7 ноября 1979 г.). «Советское открытие потрясло мир математики». The New York Times .
  4. ^ abcdefghijkl Пирс, Джереми (22 мая 2005 г.). «Леонид Хачиян умер в возрасте 52 лет; продвинутая компьютерная математика». The New York Times .
  5. ^ Лоулер, Юджин Л. (1980). «Великий математический спутник 1979 года». The Sciences . 20 (7): 12–15. doi :10.1002/j.2326-1951.1980.tb01345.x. S2CID  56588045.
  6. ^ abcdefghijklmn "Всемирно известный компьютерный ученый Леонид Г. Хачиян умер в возрасте 52 лет". Ратгерский университет, факультет компьютерных наук. Архивировано из оригинала 2016-09-11.(архив PDF)
  7. ^ abc Гурвич, Владимир (6 июня 2008 г.). «Вспоминая Лео». Дискретная прикладная математика . 156 (11): 1957–1960. doi : 10.1016/j.dam.2008.04.013 .
  8. ^ Хачиян, Анна (25 апреля 2020 г.). «Семейный портрет армянских предков, Нагорный Карабах, 1920-е годы (прапрадедушки и прабабушки в центре, бабушка — маленькая девочка слева с косичками)». Twitter . Архивировано из оригинала 17 августа 2020 г. . Получено 17 августа 2020 г. .
  9. ^ abcdefg Тодд, Майкл (октябрь 2005 г.). «Леонид Хачиян, 1952–2005: Оценка». SIAG/OPT Views-and-News . 16 (1–2). Группа деятельности SIAM по оптимизации: 4–6. CiteSeerX 10.1.1.131.3938 . 
  10. ^ abc "Леонид Хачиян, 52; эксперт по компьютерным наукам в Ратгерском университете". Los Angeles Times . 5 мая 2005 г.
  11. ^ abcde Madden, Andrew P. (1 сентября 2005 г.). «Некролог: Таинственный человек». MIT Technology Review . Массачусетский технологический институт .(архив PDF)
  12. ^ Хачиян, Л.Г. 1979. «Полиномиальный алгоритм в линейном программировании». Доклады Академии Наук СССР 244, 1093-1096 (перевод в Советских Математических Докладах 20, 191-194, 1979).
  13. ^ abcd Бланд, Роберт Г .; Гольдфарб, Дональд ; Тодд, Майкл Дж. (1981). «Метод эллипсоида: обзор» (PDF) . Исследование операций . 29 (6): 1039–1091. doi : 10.1287/opre.29.6.1039 . JSTOR  170362. Архивировано из оригинала (PDF) 01.07.2015.
  14. ^ Хачиян, Л.Г. 1980. «Полиномиальные алгоритмы в линейном программировании». Журнал вычислительной математики и математической физики (СССР) 20, 51-68.
  15. ^ Gács, Peter; Lovász, Laszlo (1981). "Алгоритм Хачияна для линейного программирования". В König, H.; Korte, B.; Ritter, K. (ред.). Mathematical Programming at Oberwolfach . Mathematical Programming Studies. Vol. 14. pp. 61–68. doi :10.1007/BFb0120921. ISBN 978-3-642-00805-4.
  16. ↑ Колата, Джина Бари (2 ноября 1979 г.). «Математики поражены открытием русских». Science . 206 (4418): 545–546. Bibcode :1979Sci...206..545B. doi :10.1126/science.206.4418.545. JSTOR  1749236. PMID  17759415.
  17. ^ Аусиелло, Джорджио (2018). Создание новой науки: личное путешествие по ранним годам теоретической информатики . Springer . стр. 174. ISBN 9783319626802.
  18. ^ ab Kalantari, Bahman (2005). «Мои воспоминания о Леониде Хачияне и личная дань уважения его вкладу в линейное программирование» (PDF) . Институт Аллена по ИИ . S2CID  15568389. Архивировано из оригинала (PDF) 2020-01-13.
  19. ^ аб Хватал, Вацлав (6 июня 2008 г.). «Вспоминая Лео Хачияна». Дискретная прикладная математика . 156 (11): 1961–1962. дои : 10.1016/j.dam.2007.08.001 .
  20. ^ Тодд, Майкл Дж. (1 декабря 2005 г.). "SIAM: Леонид Хачиян, 1952 - 2005: Оценка". archive.siam.org . Филадельфия: Общество промышленной и прикладной математики . Архивировано из оригинала 21 января 2021 г. . Получено 27 июня 2021 г. .
  21. ^ Хачиян, Анна (4 декабря 2019 г.). «У меня было такое хаотичное, дисфункциональное воспитание, что мои родители даже не удосужились научить меня шахматам — неслыханное и, честно говоря, позорное дело для русской семьи армянского и ашкеназского происхождения, лол!». Twitter . Архивировано из оригинала 17 августа 2020 г. . Получено 17 августа 2020 г. .
  22. ^ "The Fulkerson Prize". mathopt.org . Mathematical Optimization Society . Архивировано из оригинала 12 февраля 2019 г.
  23. ^ "Леонид Хачиян, профессор, ведущий специалист по информатике". The Boston Globe . (через Associated Press ). 5 мая 2005 г. Архивировано из оригинала 4 сентября 2017 г.

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