Narendra B. Karmarkar (* 1957) ist ein indischer Mathematiker. Sein wichtigster Beitrag war die Entwicklung eines polynomiellen Algorithmus zur Lösung linearer Programme im Jahre 1984.
Ausbildung und Karriere Bearbeiten
Karmarkar bekam 1978 seinen Bachelor am Indian Institute of Technology in Mumbai. Später erwarb er den Master of Science am California Institute of Technology und 1983 den Doktorgrad am Institut für Informatik der University of California, Berkeley.
Heute ist Karmarkar als Professor am Tata Institute of Fundamental Research in Mumbai tätig.
Forschung Bearbeiten
Im Jahre 1984 veröffentlichte Karmarkar seinen Algorithmus, als er bei den Bell Laboratories in New Jersey arbeitete. Die Bedeutung dieses Innere-Punkte-Verfahrens lag darin, dass es das erste Lösungsverfahren zur Lösung linearer Programme war, das sowohl polynomielle Laufzeit besaß als auch praktisch einsetzbar war. Damit hob es sich von der 1979 von Leonid Chatschijan veröffentlichten Ellipsoidmethode ab, die zwar polynomiell, aber für praktische Zwecke nicht geeignet war. Karmarkars Algorithmus förderte die Entwicklung weiterer Innere-Punkte-Verfahren wie Mehrotras Predictor-Corrector-Verfahren, von denen einige heute bei der Lösung bestimmter linearer Programme konkurrenzfähig zum Simplex-Verfahren sind.
Preise und Ehrungen Bearbeiten
Weblinks Bearbeiten
- (Memento vom 11. April 2008 im Internet Archive) IIT Bombay Heritage Fund.
Einzelnachweise Bearbeiten
- (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).
| Personendaten | |
|---|---|
| NAME | Karmarkar, Narendra |
| ALTERNATIVNAMEN | Karmarkar, Narendra B. |
| KURZBESCHREIBUNG | indischer Mathematiker |
| GEBURTSDATUM | 1957 |