Бюрократы, editor, nsBadRO, nsBadRW, nsDraftRO, nsDraftRW, reviewer, Администраторы
158 527
правок
Изменения
Новая страница: «{{Персона | name-ru-main =Хачиян Леонид Генрихович | name-ru-01 = | name-ru-02 = | name-ru-03 = | name-lat = | name-en =...»
{{Персона
| name-ru-main =Хачиян Леонид Генрихович
| name-ru-01 =
| name-ru-02 =
| name-ru-03 =
| name-lat =
| name-en =
| name-am =Լեոնիդ Գենրիխովիչ Խաչիյան
| name-fr =
| состояние текста = 1
| состояние поиска = 1
| состояние тэгов = 1
| состояние ссылок = 1
| флаг чистовик = 7
| автокартинки =
| портрет =Хачиян Леонид Генрихович.jpg
| дата рождения =03.05.1952
| место рождения =Ленинград
| дата смерти =29.04.2005
| место смерти =Нью-Джерси, США
| краткая информация =Советский и американский математик и учёный в области информатики
| тэг01 =математик
| тэг02 =
| тэг03 =
| тэг04 =
| тэг05 =
}}
=Биография=
Родился 3 мая 1952 года в Ленинграде.
В возрасте 9 лет он вместе с родителями переехал в Москву.
В 1978 году защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. Работал в Вычислительном Центре АН СССР и Московском Физико-Техническом институте.
==Научные открытия и вклад в науку==
Л. Г. Хачиян был первым, кто предложил полиномиальный алгоритм для решения задач линейного программирования — вариацию метода эллипсоидов. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования.
В 1982 году Л. Г. Хачияну была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики.
С 1989 года жил и работал в США. В 1989 году занимал должность приглашённого профессора в Корнелльском университете. С 1990 года до конца жизни работал в Ратгерском университете. В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объёма, а также вёл исследования по новым направлениям. Вместе с Bahman Kalantari он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки.
==Сочинения==
Библиография научных работ по адресу - [http://dblp.uni-trier.de/pers/hd/k/Khachiyan:Leonid.html Leonid G. Khachiyan]
==Достижения==
*доктор физико-математических наук (1984)
*профессор (компьютерных наук в Университете штата Нью-Джерси)
===Награды===
*Премия Фалкерсона (1982, за выдающиеся работы в области дискретной математики)
==Изображения==
*В июне 2008 года специальный выпуск журнала «Дискретная прикладная математика» был посвящён памяти Л. Г. Хачияна: Discrete Applied Mathematics, Volume 156, Issue 11
=Библиография=
*[http://www.cs.rutgers.edu/Khachiyan/ В память о Леониде Хачияне]
*[http://siam.org/news/news.php?id=197 Общество промышленной и прикладной математики]
| name-ru-main =Хачиян Леонид Генрихович
| name-ru-01 =
| name-ru-02 =
| name-ru-03 =
| name-lat =
| name-en =
| name-am =Լեոնիդ Գենրիխովիչ Խաչիյան
| name-fr =
| состояние текста = 1
| состояние поиска = 1
| состояние тэгов = 1
| состояние ссылок = 1
| флаг чистовик = 7
| автокартинки =
| портрет =Хачиян Леонид Генрихович.jpg
| дата рождения =03.05.1952
| место рождения =Ленинград
| дата смерти =29.04.2005
| место смерти =Нью-Джерси, США
| краткая информация =Советский и американский математик и учёный в области информатики
| тэг01 =математик
| тэг02 =
| тэг03 =
| тэг04 =
| тэг05 =
}}
=Биография=
Родился 3 мая 1952 года в Ленинграде.
В возрасте 9 лет он вместе с родителями переехал в Москву.
В 1978 году защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. Работал в Вычислительном Центре АН СССР и Московском Физико-Техническом институте.
==Научные открытия и вклад в науку==
Л. Г. Хачиян был первым, кто предложил полиномиальный алгоритм для решения задач линейного программирования — вариацию метода эллипсоидов. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования.
В 1982 году Л. Г. Хачияну была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики.
С 1989 года жил и работал в США. В 1989 году занимал должность приглашённого профессора в Корнелльском университете. С 1990 года до конца жизни работал в Ратгерском университете. В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объёма, а также вёл исследования по новым направлениям. Вместе с Bahman Kalantari он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки.
==Сочинения==
Библиография научных работ по адресу - [http://dblp.uni-trier.de/pers/hd/k/Khachiyan:Leonid.html Leonid G. Khachiyan]
==Достижения==
*доктор физико-математических наук (1984)
*профессор (компьютерных наук в Университете штата Нью-Джерси)
===Награды===
*Премия Фалкерсона (1982, за выдающиеся работы в области дискретной математики)
==Изображения==
*В июне 2008 года специальный выпуск журнала «Дискретная прикладная математика» был посвящён памяти Л. Г. Хачияна: Discrete Applied Mathematics, Volume 156, Issue 11
=Библиография=
*[http://www.cs.rutgers.edu/Khachiyan/ В память о Леониде Хачияне]
*[http://siam.org/news/news.php?id=197 Общество промышленной и прикладной математики]
