Загрузка...
скачать
Реферат на тему:

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



Леонид Генрихович Хачиян (арм. Լեոնիդ Գենրիխովիչ Խաչիյան; 3 мая 1952(19520503) — 29 апреля 2005) — советский математик.

Биография

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

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

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

скачать

Данный реферат составлен на основе статьи из русской Википедии. Синхронизация выполнена 15.07.11 06:39:55

Похожие рефераты: Леонид Генрихович Зорин, Зорин Леонид Генрихович, Шнирельман Лев Генрихович, Белявский Александр Генрихович, Манизер Матвей Генрихович, Нейгауз Станислав Генрихович, Анзельм Владимир Генрихович, Циммерман Юлий Генрихович, Ерицян Армен Генрихович.

Категории: Персоналии по алфавиту, Родившиеся в 1952 году, Математики по алфавиту, Умершие в 2005 году, Математики России, Математики СССР, Преподаватели МФТИ, Умершие 29 апреля, Математики XX века, Родившиеся 3 мая, Выпускники МФТИ, Математики XXI века.

Текст доступен по лицензии Creative Commons Attribution-ShareAlike.

Рейтинг@Mail.ru