| Хачиян Леонид Генрихович | |
| |
| На армянском: | Լեոնիդ Գենրիխովիչ Խաչիյան |
| Дата рождения: | 03.05.1952 |
| Место рождения: | Ленинград |
| Дата смерти: | 29.04.2005 |
| Место смерти: | Нью-Джерси, США |
| Краткая информация: Советский и американский математик и учёный в области информатики | |
Содержание
Биография
Родился 3 мая 1952 года в Ленинграде.
В возрасте 9 лет он вместе с родителями переехал в Москву.
В 1978 году защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. Работал в Вычислительном Центре АН СССР и Московском Физико-Техническом институте.
Научные открытия и вклад в науку
Л. Г. Хачиян был первым, кто предложил полиномиальный алгоритм для решения задач линейного программирования — вариацию метода эллипсоидов. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования.
В 1982 году Л. Г. Хачияну была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики.
С 1989 года жил и работал в США. В 1989 году занимал должность приглашённого профессора в Корнелльском университете. С 1990 года до конца жизни работал в Ратгерском университете. В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объёма, а также вёл исследования по новым направлениям. Вместе с Bahman Kalantari он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки.
Сочинения
- Библиография научных работ по адресу - Leonid G. Khachiyan
Достижения
- доктор физико-математических наук (1984)
- профессор (компьютерных наук в Университете штата Нью-Джерси)
Награды
- Премия Фалкерсона (1982, за выдающиеся работы в области дискретной математики)
Разное
- В июне 2008 года специальный выпуск журнала «Дискретная прикладная математика» был посвящён памяти Л. Г. Хачияна: Discrete Applied Mathematics, Volume 156, Issue 11