Khachiyan Leonyid Genrikhovich | |
---|---|
kar. Լեոնիդ Գենրիխովիչ Խաչիյան | |
Születési dátum | 1952. május 3 |
Születési hely | Leningrád |
Halál dátuma | 2005. április 29. (52 évesen) |
A halál helye | |
Ország | |
Foglalkozása | matematikus , informatikus , egyetemi oktató |
Gyermekek | Anna Khachiyan [d] |
Díjak és díjak |
Leonyid Genrikhovich Khachiyan ( Arm. Լեոնիդ Գենրիխովիչ Խաչիյան ; 1952. május 3. , Leningrád - 2005. április 29. ) amerikai szovjet és New Jersey állam volt .
Khachiyan nagyapja Karabahban élt . [1] 9 évesen Moszkvába költözött szüleivel . 1974-ben diplomázott a Moszkvai Fizikai és Technológiai Intézet Szabályozási és Alkalmazott Matematikai Karán [2] . 1978-ban a Szovjetunió Tudományos Akadémia Számítástechnikai Központjában védte meg Ph.D. disszertációját, 1984-ben pedig doktori címet . Dolgozott a Szovjetunió Tudományos Akadémia Számítástechnikai Központjában és a Moszkvai Fizikai és Technológiai Intézetben.
L. G. Khachiyan volt az első, aki egy polinomiális algoritmust javasolt lineáris programozási problémák megoldására – az ellipszoid módszer egy változata . Annak ellenére, hogy az algoritmus gyakorlati számításokra alkalmatlannak bizonyult a futási idejét becslő polinom magas foka miatt, Khachiyan eredménye nagy elméleti jelentőséggel bír. Emellett ez az eredmény lendületet adott a lineáris programozási problémák megoldására szolgáló új gyakorlati algoritmusok intenzív keresésének. 1982 -ben L. G. Khachiyan Fulkerson-díjat kapott a diszkrét matematika területén végzett kiemelkedő munkájáért .
1989 óta az USA -ban él és dolgozik . 1989 - ben vendégprofesszor volt a Cornell Egyetemen . 1990 - től élete végéig a Rutgers Egyetemen dolgozott . Az Egyesült Államokban Khachiyan folytatta a kutatást néhány régi témájában, például egy maximális térfogatú feliratos ellipszoid komplexitásában, és új irányú kutatásokat is folytatott. Bahman Kalantarival számos tanulmányt írt a mátrix skálázással és a terheléselosztással kapcsolatos kérdésekről .
2008 júniusában a Discrete Applied Mathematics folyóirat különszámát L. G. Khachiyan emlékének szentelték: Discrete Applied Mathematics, 156. kötet, 11. szám.
Tematikus oldalak | |
---|---|
Szótárak és enciklopédiák | |
Bibliográfiai katalógusokban |