imported>Christian1985: /* Preise und Ehrungen */ link geprüft

2023-06-11T09:06:25Z

Preise und Ehrungen: link geprüft

Neue Seite

'''Narendra B. Karmarkar''' (* [[1957]]) ist ein [[Indien|indischer]] Mathematiker. Sein wichtigster Beitrag war die Entwicklung eines [[Polynomialzeit|polynomiellen]] Algorithmus zur Lösung [[Lineare Optimierung|linearer Programme]] im Jahre [[1984]].

== Ausbildung und Karriere ==
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 ==
Im Jahre 1984 veröffentlichte Karmarkar seinen Algorithmus, als er bei den [[Bell Laboratories]] in [[New Jersey]] arbeitete. Die Bedeutung dieses [[Innere-Punkte-Verfahren]]s 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 Gendrichowitsch Chatschijan|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 [[Sanjay Mehrotra|Mehrotras]] [[Predictor-Corrector-Verfahren]], von denen einige heute bei der Lösung bestimmter linearer Programme konkurrenzfähig zum [[Simplex-Verfahren]] sind.

== Preise und Ehrungen ==
* 1984: [[Frederick-W.-Lanchester-Preis]]<ref name="Lanchester-Preis">{{Internetquelle|url=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|sprache=en|zugriff=2016-02-16|titel=Frederick W. Lanchester Prize|hrsg=informs.org ([[Institute for Operations Research and the Management Sciences]])|archiv-url=https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|archiv-datum=2015-10-02|offline=ja}}</ref>
* 1988: [[Fulkerson-Preis]] der [[Mathematical Programming Society]]
* 2000: [[Paris-Kanellakis-Preis]] der [[Association for Computing Machinery]]

== Weblinks ==
* {{Webarchiv | url=http://www.iitbombay.org/misc/press/karmarkar.htm | wayback=20080411082455 | text=Biographie (engl.)}} IIT Bombay Heritage Fund.

== Einzelnachweise ==
<references />

{{SORTIERUNG:Karmarkar, Narendra}}
[[Kategorie:Numeriker (20. Jahrhundert)]]
[[Kategorie:Inder]]
[[Kategorie:Geboren 1957]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Karmarkar, Narendra
|ALTERNATIVNAMEN=Karmarkar, Narendra B.
|KURZBESCHREIBUNG=indischer Mathematiker
|GEBURTSDATUM=1957
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}

Narendra Karmarkar - Versionsgeschichte

imported>Christian1985: /* Preise und Ehrungen */ link geprüft