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

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

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

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

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

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

Ссылки



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Хачиян Леонид Генрихович" в других словарях:

  • Хачиян, Леонид Генрихович — Хачиян Леонид Генрихович арм. Լեոնիդ Գենրիխովիչ Խաչիյան советский математик Дата рождения: 3 мая 1952(1952 05 03) …   Википедия

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

  • Хачиян — (арм. Խաչիյան) армянская фамилия. Известные носители: Хачиян, Леонид Генрихович (1952 2005) советский математик. Хачиян, Меликсет (р. 1970) американский шахматист, гроссмейстер …   Википедия

  • Леонид Генрихович Хачиян — …   Википедия

  • Лауреаты премии Ленинского комсомола в области науки и техники — Содержание 1 1970 2 1972 3 1974 4 1976 4.1 Премии за 1975 год …   Википедия

  • Википедия:Проект:Армения/Список известных армян в Список известных армян —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не ус …   Википедия

  • Вычислительный центр им. А. А. Дородницына РАН — (ВЦ РАН) Международное название Dorodnicyn Computing Centre, RAS (CC RAS) Основан 1955 Директор ак. Ю. Г. Ев …   Википедия

  • Leonid Khachiyan — Leonid Genrikhovich Khachiyan ( hy. Լեոնիդ Գենրիխովիչ Խաչիյան; ru. Леонид Генрихович Хачиян; May 3, 1952 – April 29, 2005) was a Russian mathematician of Armenian descent who taught Computer Science at Rutgers University. He was most famous for… …   Wikipedia

  • Chatschijan — Leonid Gendrichowitsch Chatschijan (russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Sankt Petersburg; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers… …   Deutsch Wikipedia

  • Leonid Gendrichowitsch Chatschijan — (russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte. Seine bedeutendste …   Deutsch Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»