Leonid Gendrichowitsch Chatschijan

Leonid Gendrichowitsch Chatschijan ( armeno : Լեոնիդ Գենրիխովիչ Խաչիյան; russo Леонид Генрихович Хачиян ; inglese: Leonid Khachiyan ; nato il 3 maggio 1952 a Leningrado ; † 29 aprile 2005 a South Brunswick , New Jersey , USA ) è stato un matematico che ha lavorato per l'ultima volta al Ha insegnato alla Rutgers University nel New Jersey. Il suo risultato più importante è stato lo sviluppo del primo metodo polinomiale per risolvere problemi di ottimizzazione lineare utilizzando il metodo ellissoide nel 1979 . Sebbene questo metodo non fosse adatto per l'uso pratico, ha fornito l'idea di base per molti algoritmi randomizzati nell'ottimizzazione convessa ed è stato quindi un importante risultato teorico.

Vita

Khachijan è nato a Leningrado in una famiglia di discendenza armena con la quale si è trasferito a Mosca all'età di nove anni . Dopo aver studiato presso l' Istituto di fisica e tecnologia di Mosca dell'Accademia delle scienze russa, ha conseguito un dottorato in matematica orientata al computer e informatica nel 1978 e 1984 . Ha poi trascorso alcuni anni come assistente di ricerca in ricerca e insegnamento presso lo stesso istituto. Nel 1982 ha vinto il prestigioso premio Fulkerson della della Mathematical Society di programmazione e l' American Mathematical Society per importanti pubblicazioni nel campo della matematica discreta .

Alcuni anni dopo, nel 1989, Khachiyan andò all'Istituto di ricerca operativa e ingegneria industriale della Cornell University come professore in visita a New York . Un anno dopo si è trasferito alla Rutgers University nel New Jersey, dove ha ampliato il suo lavoro sui problemi di ottimizzazione convessa . Inoltre, insieme a Bahman Kalantari, ha pubblicato una serie di articoli sul ridimensionamento e il bilanciamento delle matrici e ha lavorato su approssimazioni per flussi multi-merce , nonché su giochi di matrici e tecniche di decomposizione per problemi speciali di ottimizzazione convessa. Nel 2000 Khachiyan è diventato cittadino statunitense.

Nel 2005 Leonid Khachiyan è morto improvvisamente per un attacco di cuore . Ha lasciato sua moglie Olga Pischikova Reynberg e le sue due figlie Anna e Nina.

Nel 1983 è stato relatore su invito al Congresso Internazionale dei Matematici a Varsavia ( Convessità e complessità nella programmazione polinomiale ).

link internet

• Necrologio nel SIAM News (inglese.)