Geburtsdatum | Samstag, 03. Mai 1952 |
Geburtsort | Leningrad, Russian SFSR, Soviet Union |
Todesdatum | Freitag, 29. April 2005 |
Todesort | South_Brunswick,_New_Jersey |
Sternzeichen | |
Beschreibung | Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte. Seine bedeutendste Leistung war die Entwicklung des ersten polynomialen Verfahrens zur Lösung linearer Optimierungsprobleme mit Hilfe der Ellipsoidmethode im Jahre 1979. Obwohl dieses Verfahren für den praktischen Einsatz nicht geeignet war, lieferte es die Grundidee für viele randomisierte Algorithmen in der konvexen Optimierung und war damit ein bedeutendes theoretisches Ergebnis. |
