Khachiyan, Leonid Genrikhovici

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 21 mai 2018; verificările necesită 11 modificări .
Khachiyan Leonid Genrikhovici
braţ.  Լեոնիդ Գենրիխովիչ Խաչիյան
Data nașterii 3 mai 1952( 03.05.1952 )
Locul nașterii Leningrad
Data mortii 29 aprilie 2005 (în vârstă de 52 de ani)( 29-04-2005 )
Un loc al morții
Țară
Ocupaţie matematician , informatician , lector universitar
Copii Anna Khachiyan [d]
Premii și premii

Premiul Lenin Komsomol - 1981

Leonid Genrikhovici Khachiyan ( Arm.  Լեոնիդ Գենրիխովիչ Խաչիյան ; 3 mai 1952 , Leningrad - 29 aprilie 2005 , New Jersey , SUA) a fost un matematician sovietic .

Biografie

Bunicul lui Khachiyan locuia în Karabakh . [1] La vârsta de 9 ani, s-a mutat la Moscova împreună cu părinții săi . În 1974 a absolvit Institutul de Fizică și Tehnologie din Moscova , Facultatea de Control și Matematică Aplicată [2] . În 1978 și-a susținut teza de doctorat, iar în 1984 - doctoratul, ambele - la Centrul de calcul al Academiei de Științe a URSS . A lucrat la Centrul de calcul al Academiei de Științe a URSS și la Institutul de Fizică și Tehnologie din Moscova.

L. G. Khachiyan a fost primul care a propus un algoritm polinomial pentru rezolvarea problemelor de programare liniară  - o variație a metodei elipsoidului . În ciuda faptului că algoritmul s-a dovedit a fi nepotrivit pentru calcule practice din cauza gradului ridicat al polinomului care își estimează timpul de rulare, rezultatul lui Khachiyan este de o importanță teoretică deosebită. În plus, acest rezultat a dat impuls unei căutări intense de noi algoritmi practici pentru rezolvarea problemelor de programare liniară. În 1982, L. G. Khachiyan a fost distins cu Premiul Fulkerson pentru munca remarcabilă în domeniul matematicii discrete .

Din 1989 a trăit și a lucrat în SUA . În 1989 a fost profesor invitat la Universitatea Cornell . Din 1990 până la sfârșitul vieții, a lucrat la Universitatea Rutgers . În SUA, Khachiyan a continuat cercetările asupra unora dintre subiectele sale vechi, cum ar fi complexitatea unui elipsoid inscripționat de volum maxim, și a efectuat, de asemenea, cercetări în direcții noi. Cu Bahman Kalantari, a scris mai multe lucrări despre scalarea matricei și problemele de echilibrare a încărcăturii .

În iunie 2008, un număr special al revistei Discrete Applied Mathematics a fost dedicat memoriei lui L. G. Khachiyan: Discrete Applied Mathematics, volumul 156, numărul 11

Note

  1. ↑ Recalling Leo, de Vladimir Gurvich, RUTCOR, Universitatea Rutgers, 14 februarie 2008  (link nu este disponibil)
  2. ↑ Absolvenți ai FUPM MIPT 1974

Link -uri

  Accesați articolul Wikidata  Site-uri tematice
Dicționare și enciclopedii
În cataloagele bibliografice