Khachiyan, Leonyid Genrihovics
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2018. május 21-én felülvizsgált verziótól ; az ellenőrzések 11 szerkesztést igényelnek .| 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 .
Életrajz
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.
Jegyzetek
- ↑ Leo felidézése, Vladimir Gurvich, RUTCOR, Rutgers Egyetem, 2008. február 14. (a link nem érhető el)
- ↑ A FUPM MIPT 1974-ben végzettek
Linkek
- A Math - Net.Ru -n írt cikkei
- Az RSL katalógusában szereplő művek listája .
- DBLP : Leonid Khachiyan .
- In Memoriam: Leonid Khachiyan , a Rutgers Egyetem Számítástechnikai Tanszékéről.
- SIAM hírek: Leonid Khachiyan, 1952-2005: An Appreciation .
 Tematikus oldalak | |
|---|---|
| Szótárak és enciklopédiák | |
| Bibliográfiai katalógusokban |