Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Леонид Хачиян
Леонид Хачиян.jpg
Родившийся( 1952-05-03 )3 мая 1952 г.
Ленинград , РСФСР , Советский Союз
Умер29 апреля 2005 г. (2005-04-29)(52 года)
Южный Брансуик, Нью-Джерси , США
НациональностьАрмянский
ГражданствоСоветский Союз, США
НаградыПремия Фулкерсона (1982)
Научная карьера
УчрежденияКомпьютерный центр Рутгерского университета Академии наук СССР

Леонид Генрихович Хачиян [1] [a] ( / 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 2 ноября. 1979. [16] [11]

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

Личная жизнь и смерть [ править ]

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

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

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

Признание [ править ]

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

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

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

Заметки
  1. ^ Его фамилия часто пишется на английском языкекак Хачиян . [2] [3] Англизированный как Леонид Генрих Хачиян . [4]
Цитаты
  1. ^ a b c d e f g Уитни, Крейг Р. (27 ноября 1979 г.). «Советский математик больше не является непонятным» . Нью-Йорк Таймс .
  2. ↑ Боас, Гарольд П. (30 ноября 1979 г.). «Открытие линейного программирования». Наука . 206 (4422): 1022. Bibcode : 1979Sci ... 206.1022B . DOI : 10.1126 / science.206.4422.1022-c . CS1 maint: обескураженный параметр ( ссылка )
  3. Перейти ↑ Browne, Malcolm W. (7 ноября 1979 г.). "Советское открытие потрясает мир математики" . Нью-Йорк Таймс . CS1 maint: обескураженный параметр ( ссылка )
  4. ^ a b c d e f g h i j k l Пирс, Джереми (22 мая 2005 г.). «Леонид Хачиян умер в 52 года; продвинутая компьютерная математика» . Нью-Йорк Таймс .
  5. ^ Лоулер, Юджин Л. (1980). «Большой математический спутник 1979 года». Науки . 20 (7): 12–15. DOI : 10.1002 / j.2326-1951.1980.tb01345.x .
  6. ^ a b c d e f g h i j k l m n "Всемирно известный компьютерный ученый Леонид Г. Хачиян умер в 52 года" . Университет Рутгерса . 3 мая 2005 г.( архивный PDF ), ( альтернативная архивная версия )
  7. ^ a b c Гурвич, Владимир (6 июня 2008 г.). «Вспоминая Льва». Дискретная прикладная математика . 156 (11): 1957–1960. DOI : 10.1016 / j.dam.2008.04.013 .
  8. ^ Хачиян, Анна (25 апреля 2020). «Семейный портрет армянских предков, Нагорный Карабах, 1920-е годы (прадедушка и прадедушка в центре, бабушка-маленькая девочка слева с косичками)» . Twitter . Архивировано 17 августа 2020 года . Дата обращения 17 августа 2020 .
  9. ^ a b c d e f g Тодд, Майкл (октябрь 2005 г.). "Леонид Хачиян, 1952–2005: Признательность". Обзор и новости SIAG / OPT . SIAM Activity Group по оптимизации. 16 (1–2): 4–6. CiteSeerX 10.1.1.131.3938 . 
  10. ^ a b c "Леонид Хачиян, 52 года; специалист по информатике в Rutgers" . Лос-Анджелес Таймс . 5 мая 2005 г.
  11. ^ a b c d e Мэдден, Эндрю П. (1 сентября 2005 г.). «Некролог: Таинственный человек» . Обзор технологий Массачусетского технологического института . Массачусетский технологический институт .( архивный PDF )
  12. ^ Хачиян, Л.Г. 1979. "Полиномиальный алгоритм в линейном программировании". Докл. АН СССР 244, 1093-1096 (пер. По советской математике, Докл. 20, 191-194, 1979).
  13. ^ a b c d Блэнд, Роберт Г .; Гольдфарб, Дональд ; Тодд, Майкл Дж. (1981). «Метод эллипсоидов: обзор» (PDF) . Исследование операций . 29 (6): 1039–1091. DOI : 10.1287 / opre.29.6.1039 . JSTOR 170362 . Архивировано из оригинального (PDF) 01.07.2015.   CS1 maint: обескураженный параметр ( ссылка )
  14. ^ Хачиян, Л.Г. 1980. "Полиномиальные алгоритмы в линейном программировании". Журнал Вычислительной математики и математической физики 20, 51-68.
  15. ^ Гач, Питер; Ловас, Ласло (1981). «Алгоритм Хачияна для линейного программирования». In König, H .; Корте, Б ​​.; Риттер, К. (ред.). Математическое программирование в Обервольфахе . Математическое программирование. 14 . С. 61–68. DOI : 10.1007 / BFb0120921 . ISBN 978-3-642-00805-4.
  16. ^ Kolata, Джин Бари (2 ноября 1979). «Математики поражены открытием русских». Наука . 206 (4418): 545–546. Bibcode : 1979Sci ... 206..545B . DOI : 10.1126 / science.206.4418.545 . JSTOR 1749236 . PMID 17759415 .   CS1 maint: обескураженный параметр ( ссылка )
  17. ^ Ausiello, Джорджо (2018). Создание новой науки: личное путешествие через первые годы теоретической информатики . Springer . п. 174 . ISBN 9783319626802. CS1 maint: обескураженный параметр ( ссылка )
  18. ^ a b Калантари, Бахман (2005). «Мои воспоминания о Леониде Хачияне и личная дань уважения его вкладу в линейное программирование» (PDF) . Семантический ученый . Институт ИИ Аллена . S2CID 15568389 . Архивировано из оригинального (PDF) 13 января 2020 года.  
  19. ^ a b Хватал, Вацлав (6 июня 2008 г.). «Вспоминая Льва Хачияна». Дискретная прикладная математика . 156 (11): 1961–1962. DOI : 10.1016 / j.dam.2007.08.001 . CS1 maint: обескураженный параметр ( ссылка )
  20. ^ "Леонид Хачиян, 1952-2005: Признательность" . Новости SIAM . Общество промышленной и прикладной математики . 1 декабря 2005 г.( кэшировано )
  21. ^ Malwitz, Рик (4 мая 2005). «Леонид Хачиян: Умер ученый-компьютерщик Рутгерса» . Главная Новости Трибуна .
  22. ^ Хачиян, Анна (4 декабря 2019). «У меня было такое хаотичное, дисфункциональное воспитание, мои родители даже не потрудились научить меня шахматам - неслыханным и откровенно постыдным для русской семьи армянского и ашкеназского происхождения, лол!» . Twitter . Архивировано 17 августа 2020 года . Дата обращения 17 августа 2020 .
  23. ^ "Приз Фулкерсона" . mathopt.org . Общество математической оптимизации . Архивировано из оригинального 12 февраля 2019 года.
  24. ^ «Леонид Хачиян, профессор, ведущий специалист по информатике» . The Boston Globe . (через Ассошиэйтед Пресс ). 5 мая 2005 года в архив с оригинала на 4 сентября 2017 года.

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

  • DBLP : Леонид Хачиян .
  • Памяти: Леонида Хачияна с факультета компьютерных наук Рутгерского университета.
  • Новости СИАМ: Леонид Хачиян, 1952–2005: Признательность .
  • Проект « Математическая генеалогия» : Леонид Хачиян .
  • Нью-Йорк Таймс: некролог .


  • v
  • т
  • е