Хачиян, Леонид

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

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

До своего переезда в США в 1989 Хачиян работал в Вычислительном Центре Академии Наук СССР и Московском Физико-Техническом институте. В 1989 занимал должность приглашённого профессора в Корнелльском университете. С 1990 работал в университете Рутгерс.

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

Ссылки

• DBLP: Leonid Khachiyan.
• In Memoriam: Leonid Khachiyan from the Computer Science Department, Rutgers University.
• SIAM news: Leonid Khachiyan, 1952—2005: An Appreciation.
• The Mathematics Genealogy Project: Leonid Khachiyan.