Леонид Генрихович Хачиян (; , Ленинград — , штат Нью-Джерси, США) — советский и американский учёный-математик.
Биография Дед Хачияна жил в Карабахе.Recalling Leo, by Vladimir Gurvich, RUTCOR, Rutgers University, 14 February 2008
В возрасте 9 лет Леонид вместе с родителями переехал в Москву. В 1974 году окончил Московский физико-технический институт, факультет управления и прикладной математики. В 1978 году защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. Работал в Вычислительном Центре АН СССР и Московском Физико-Техническом институте.
Л. Г. Хачиян был первым, кто предложил полиномиальный алгоритм для решения задач линейного программирования — вариацию метода эллипсоидов. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования. В 1982 году Л. Г. Хачияну была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики.
С 1989 года жил и работал в США. В 1989 году занимал должность приглашённого профессора в Корнеллском университете. С 1990 года до конца жизни работал в Ратгерском университете. В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объёма, а также вёл исследования по новым направлениям. Вместе с Б. Калантари он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки.
Хачиян говорил на русском и английском языках, но не говорил по-армянски. Бахман Калантари отмечал, что «для некоторых его английский акцент не всегда был лёгким для понимания». В профиле, опубликованном в The New York Times в 1979 году, Хачиян был описан как «спокойный, дружелюбный молодой человек в свитере, который немного говорит по-английски, выучив его в старших классах школы».
Друзья и коллеги знали его под именами «Лео» и «Лёня». Вацлав Хватал описывал его как «бескорыстного, открытого, терпеливого, отзывчивого, понимающего, внимательного». Другой коллега, Майкл Тодд, характеризовал его как «циничного в отношении политики», «очень скромного и доброго к друзьям» и «нетерпимого к снисходительности и напыщенности».
Хачиян женился на Ольге Пищиковой-Рейнберг, русско-еврейского происхождения, в 1985 году. У них было две дочери, Анна и Нина, которые на момент его смерти были подростками. В 2000 году он получил гражданство США.
Скончался от сердечного приступа 29 апреля 2005 года в Саут-Брансуике, штат Нью-Джерси, в возрасте 52 лет.
В июне 2008 года специальный выпуск журнала «Дискретная прикладная математика» был посвящён памяти Л. Г. Хачияна.
Примечания
Ссылки Список трудов в каталоге РГБ. In Memoriam: Leonid Khachiyan from the Computer Science Department, Rutgers University. SIAM news: Leonid Khachiyan, 1952—2005: An Appreciation.
Категория:Математики России Категория:Математики СССР Категория:Математики XX века Категория:Математики XXI века Категория:Математики по алфавиту Категория:Выпускники факультета управления и прикладной математики Московского физико-технического института Категория:Сотрудники ВЦ АН СССР Категория:Преподаватели Корнеллского университета Категория:Преподаватели Ратгерского университета Категория:Преподаватели Московского физико-технического института Категория:Иммигрировавшие в США из СССР Категория:Учёные в области дискретной математики