Khachiyan, Leonid Genrikhovich
Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 21. května 2018; kontroly vyžadují 11 úprav .| Khachiyan Leonid Genrikhovich | |
|---|---|
| paže. Լեոնիդ Գենրիխովիչ Խաչիյան | |
| Datum narození | 3. května 1952 |
| Místo narození | Leningrad |
| Datum úmrtí | 29. dubna 2005 (52 let) |
| Místo smrti | |
| Země | |
| obsazení | matematik , informatik , vysokoškolský pedagog |
| Děti | Anna Khachiyan [d] |
| Ocenění a ceny |
|
Leonid Genrikhovich Khachiyan ( Arm. Լեոնիդ Գենրիխովիչ Խաչիյան ; 3. května 1952 , Leningrad - 29. dubna 2005 , sovětský a americký matematický stát, USA )
Životopis
Khachiyanův dědeček žil v Karabachu . [1] Ve věku 9 let se s rodiči přestěhoval do Moskvy . V roce 1974 promoval na Moskevském institutu fyziky a technologie , Fakultě řízení a aplikované matematiky [2] . V roce 1978 obhájil disertační práci a v roce 1984 - doktorát, obojí - ve Výpočetním centru Akademie věd SSSR . Pracoval ve Výpočetním centru Akademie věd SSSR a Moskevském fyzikálně-technologickém institutu.
L. G. Khachiyan byl první, kdo navrhl polynomiální algoritmus pro řešení problémů lineárního programování - variaci elipsoidní metody . Navzdory skutečnosti, že se algoritmus ukázal jako nevhodný pro praktické výpočty kvůli vysokému stupni polynomu odhadujícího jeho dobu běhu, má Khachiyanův výsledek velký teoretický význam. Tento výsledek navíc dal podnět k intenzivnímu hledání nových praktických algoritmů pro řešení problémů lineárního programování. V roce 1982 byla L. G. Khachiyanovi udělena Fulkersonova cena za vynikající práci v oblasti diskrétní matematiky .
Od roku 1989 žije a pracuje v USA . V roce 1989 byl hostujícím profesorem na Cornell University . Od roku 1990 až do konce života působil na Rutgers University . V USA Khachiyan pokračoval ve výzkumu některých svých starých témat, jako je složitost vepsaného elipsoidu maximálního objemu, a také prováděl výzkum v nových směrech. S Bahmanem Kalantarim napsal několik článků o škálování matic a problémech s vyrovnáváním zátěže .
V červnu 2008 bylo zvláštní číslo časopisu Discrete Applied Mathematics věnováno památce L. G. Khachiyan: Discrete Applied Mathematics, Volume 156, Issue 11
Poznámky
- ↑ Recalling Leo, Vladimir Gurvich, RUTCOR, Rutgers University, 14. února 2008 (odkaz není k dispozici)
- ↑ Absolventi FUPM MIPT 1974
Odkazy
- Jeho články na Math-Net.Ru
- Seznam prací v katalogu RSL.
- DBLP : Leonid Khachiyan .
- In memoriam: Leonid Khachiyan z katedry informatiky na Rutgersově univerzitě.
- Zprávy SIAM: Leonid Khachiyan, 1952-2005: An Appreciation .
 Tematické stránky | |
|---|---|
| Slovníky a encyklopedie | |
| V bibliografických katalozích |