Просмотров: 2 108 |
Комментариев: 0
Дата публикации: 31-08-2009, 20:06
Регистрация Обратная связь RSS | |
![]() |
|
|
Хачиян Леонид ГенриховичЛеонид Генрихович Хачиян (арм. ?????? ?????????? ???????; 3 мая 1952 — 29 апреля 2005) — советский математик. С 1989 г. жил и работал в США. Предложил первый полиномиальный алгоритм — метода эллипсоидов — для решения задач линейного программирования. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования.
Хачиян родился в Ленинграде. В возрасте 9 лет он вместе с родителями переехал в Москву. В 1978 защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. В 1982 ему была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики. До своего переезда в США в 1989 Хачиян работал в Вычислительном Центре Академии Наук СССР и Московском Физико-Техническом институте. В 1989 занимал должность приглашённого профессора в Корнелльском университете. С 1990 работал в университете Рутгерс.
В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объема, а также вёл исследования по новым направлениям. Вместе с Bahman Kalantari он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки. ИнформацияПосетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации. |
|
![]() |