Хачиян, Леонид Генрихович

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Хачиян Леонид Генрихович
арм. Լեոնիդ Գենրիխովիչ Խաչիյան
советский математик
Дата рождения:

3 мая 1952({{padleft:1952|4|0}}-{{padleft:5|2|0}}-{{padleft:3|2|0}})

Место рождения:

Союз Советских Социалистических Республик Российская Советская Федеративная Социалистическая Республика Ленинград

Дата смерти:

29 апреля 2005({{padleft:2005|4|0}}-{{padleft:4|2|0}}-{{padleft:29|2|0}}) (52 года)

Место смерти:

Флаг США

Леонид Генрихович Хачиян (арм. Լեոնիդ Գենրիխովիչ Խաչիյան; 3 мая 1952(19520503), Ленинград — 29 апреля 2005, штат Нью-Джерси, США) — советский и американский учёный-математик.

Биография[править | править вики-текст]

В возрасте 9 лет он вместе с родителями переехал в Москву. В 1978 году защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. Работал в Вычислительном Центре АН СССР и Московском Физико-Техническом институте.

Л. Г. Хачиян был первым, кто предложил полиномиальный алгоритм для решения задач линейного программирования — вариацию метода эллипсоидов. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования. В 1982 году Л. Г. Хачияну была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики.

С 1989 года жил и работал в США. В 1989 году занимал должность приглашённого профессора в Корнелльском университете. С 1990 года до конца жизни работал в Ратгерском университете. В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объёма, а также вёл исследования по новым направлениям. Вместе с Bahman Kalantari он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки.

В июне 2008 года специальный выпуск журнала «Дискретная прикладная математика» был посвящён памяти Л. Г. Хачияна: Discrete Applied Mathematics, Volume 156, Issue 11

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