Khachiyan, Leonid Genrikhovich
Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 21. toukokuuta 2018 tarkistetusta versiosta . tarkastukset vaativat 11 muokkausta .| Khachiyan Leonid Genrikhovich | |
|---|---|
| käsivarsi. Լեոնիդ Գենրիխովիչ Խաչիյան | |
| Syntymäaika | 3. toukokuuta 1952 |
| Syntymäpaikka | Leningrad |
| Kuolinpäivämäärä | 29. huhtikuuta 2005 (52-vuotias) |
| Kuoleman paikka | |
| Maa | |
| Ammatti | matemaatikko , tietojenkäsittelytieteilijä , yliopistonlehtori |
| Lapset | Anna Khachiyan [d] |
| Palkinnot ja palkinnot |
|
Leonid Genrikhovich Khachiyan ( Arm. Լեոնիդ Գենրիխովիչ Խաչիյան ; 3. toukokuuta 1952 , Leningrad - 29. huhtikuuta 2005 , amerikkalainen) oli neuvostoliittolainen ja USA:n New Jersey
Elämäkerta
Khachiyanin isoisä asui Karabahissa . [1] 9-vuotiaana hän muutti Moskovaan vanhempiensa kanssa . Vuonna 1974 hän valmistui Moskovan fysiikan ja tekniikan instituutista , ohjaus- ja sovelletun matematiikan tiedekunnasta [2] . Vuonna 1978 hän puolusti väitöskirjansa ja vuonna 1984 tohtorintutkinnon Neuvostoliiton tiedeakatemian laskentakeskuksessa . Hän työskenteli Neuvostoliiton tiedeakatemian laskentakeskuksessa ja Moskovan fysiikan ja tekniikan instituutissa.
L. G. Khachiyan ehdotti ensimmäisenä polynomialgoritmia lineaarisen ohjelmoinnin ongelmien ratkaisemiseksi - muunnelman ellipsoidimenetelmästä . Huolimatta siitä, että algoritmi osoittautui soveltumattomaksi käytännön laskelmiin sen käyntiaikaa arvioivan polynomin korkean asteen vuoksi, Khachiyanin tuloksella on suuri teoreettinen merkitys. Lisäksi tämä tulos antoi sysäyksen uusien käytännön algoritmien intensiiviselle etsimiselle lineaarisen ohjelmoinnin ongelmien ratkaisemiseksi. Vuonna 1982 L. G. Khachiyan sai Fulkerson-palkinnon erinomaisesta työstä diskreetin matematiikan alalla .
Vuodesta 1989 hän on asunut ja työskennellyt Yhdysvalloissa . Vuonna 1989 hän oli vieraileva professori Cornellin yliopistossa . Vuodesta 1990 elämänsä loppuun asti hän työskenteli Rutgersin yliopistossa . Yhdysvalloissa Khachiyan jatkoi tutkimusta joistakin vanhoista aiheistaan, kuten maksimitilavuudeltaan kaiverretun ellipsoidin monimutkaisuudesta, ja suoritti tutkimusta myös uusiin suuntiin. Bahman Kalantarin kanssa hän on kirjoittanut useita artikkeleita matriisiskaalauksesta ja kuormituksen tasapainotuksesta .
Kesäkuussa 2008 Discrete Applied Mathematics -lehden erikoisnumero omistettiin L. G. Khachiyanin muistolle: Discrete Applied Mathematics, Volume 156, Issue 11
Muistiinpanot
- ↑ Muistelee Leoa, kirjoittanut Vladimir Gurvich, RUTCOR, Rutgers University, 14. helmikuuta 2008 (linkki ei ole käytettävissä)
- ↑ Valmistuneet FUPM MIPT:stä 1974
Linkit
- Hänen artikkelinsa Math-Net.Ru:ssa
- Luettelo RSL:n luettelossa olevista teoksista.
- DBLP : Leonid Khachiyan .
- Muistoksi: Leonid Khachiyan Rutgersin yliopiston tietojenkäsittelytieteen osastolta.
- SIAM-uutiset: Leonid Khachiyan, 1952-2005: An Appreciation .
 Temaattiset sivustot | |
|---|---|
| Sanakirjat ja tietosanakirjat | |
| Bibliografisissa luetteloissa |