לאוניד חצ'יאן
לאוניד גנריקוביץ' חצ'יאן (ארמנית: Լեոնիդ Գենրիխովիչ Խաչիյան; רוסית: Леонид Генрихович Хачиян; אנגלית: Leonid Genrikhovich Khachiyan); 3 במאי 1952 - 29 באפריל 2005) היה מתמטיקאי סובייטי ממוצא ארמני.
 | |
| לידה |
3 במאי 1952 סנקט פטרבורג, ברה"מ  |
|---|---|
| פטירה |
29 באפריל 2005 (בגיל 52) ניו ג'רזי, ארצות הברית |
| ענף מדעי |
מתמטיקה שימושית, מתמטיקה בדידה |
| מקום מגורים |
רוסיה |
| מקום לימודים |
MIPT Department of Control and Applied Mathematics |
| מוסדות | |
| תלמידי דוקטורט |
Khaled M. Elbassioni |
| פרסים והוקרה |
|
| צאצאים |
Anna Khachiyan |
  | |
חצ'יאן מוכר כמי שפיתח את אלגוריתם האליפסואיד לפתרון בעיות תכנון ליניארי, אשר היה לאלגוריתם הראשון שעושה זאת בזמן ריצה פולינומי. אף על פי שהאלגוריתם איננו מיושם בפועל כיוון שדרגתו הפולינומית גבוהה, הוא נחשב לפריצת דרך משמעותית בתחום התאוריה.
ביוגרפיה
עריכהחצ'יאן נולד בסנקט פטרבורג ועבר עם משפחתו למוסקבה בגיל 9. הוא סיים דוקטורט במתמטיקה חישובית ב-1978. בשנת 1979 פיתח את אלגוריתם האליפסואיד, ובשנת 1982 זכה בפרס פולקרסון על מאמרים בתחום המתמטיקה הבדידה. ב-1989 עבר להתגורר בארצות הברית. החל מ-1990 שימש חצ'יאן כפרופסור באוניברסיטת ראטגרס שבניו ג'רזי.
ב-1985 נישא לאולגה פיסצ'יקובה ריינברגולהם שתי בנות.
קישורים חיצוניים
עריכה- לאוניד חצ'יאן, באתר פרויקט הגנאלוגיה במתמטיקה
- לאוניד חצ'יאן, באתר dblp
- לאוניד חצ'יאן באתר dblp
