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

Хачіян Леонід Генріхович
арм. Լեոնիդ Գենրիխովիչ Խաչիյան
радянський математик
Дата народження:

3 травня 1952 ( 1952-05-03 )

Місце народження:

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

Дата смерті:

29 квітня 2005 ( 2005-04-29 ) (52 роки)

Місце смерті:

Прапор США

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


Біографія

У віці 9 років він разом з батьками переїхав до Москву. У 1978 році захистив кандидатську дисертацію, а в 1984 - докторську, обидві - в Обчислювальному центрі Академії Наук СРСР. Працював в Обчислювальному Центрі АН СРСР і Московському Фізико-Технічному інституті.

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

З 1989 жив і працював у США. У 1989 році обіймав посаду запрошеного професора в Корнельському університеті. З 1990 до кінця життя працював в Ратгерському університеті. У США Хачіян продовжував дослідження по деяким своїм старим тем, як, наприклад, по складності вписаного еліпсоїда максимального обсягу, а також вів дослідження за новими напрямками. Разом з Bahman Kalantari він написав декілька статей з проблем матричного масштабування і балансування навантаження.

У червні 2008 спеціальний випуск журналу "Дискретна прикладна математика" був присвячений пам'яті Л. Г. Хачіяна: Discrete Applied Mathematics, Volume 156, Issue 11