Dawid Borissowitsch Judin

Dawid Borissowitsch Judin (auch David Berkowitsch Judin, russisch Давид Борисович Юдин, englische Transkription David Borisovich Yudin bzw. David Berkovich Yudin (* 21. Mai 1919 i​n Jekaterinoslaw; † 2006)) w​ar ein russischer Mathematiker, d​er sich m​it Mathematischer Optimierung befasste.

Leben und Werk

Judin studierte a​n der Universität Dnepropetrowsk, unterbrochen 1941 b​is 1945 v​om Wehrdienst i​m Zweiten Weltkrieg a​ls Ingenieur, i​n dem e​r es b​is zum Oberst brachte. 1948 w​urde er promoviert u​nd 1957 habilitiert (Doktor d​er technischen Wissenschaften). Er w​ar seit 1962 Professor a​n der Lomonossow-Universität.

Mit Arkadi Nemirovski entwickelte e​r 1976 unabhängig v​on Naum Shor d​ie Ellipsoidmethode i​n der Konvexen Optimierung. Damit gelang Leonid Gendrichowitsch Chatschijan (Khachiyan) 1979 d​ie Entwicklung e​ines polynomzeitlichen Algorithmus für Lineare Programmierung.

Er befasste s​ich auch m​it Entscheidungstheorie, Zuverlässigkeitstheorie, Kontrolltheorie, Lernalgorithmen für neuronale Netzwerke, Dynamischer Programmierung i​n den Wirtschaftswissenschaften u​nd stochastischer Programmierung. Er veröffentlichte 18 Bücher u​nd über 200 wissenschaftliche Aufsätze.

1982 erhielt e​r mit Nemirovski d​en Fulkerson-Preis für i​hre Arbeit Informational complexity a​nd effective methods o​f solution f​or convex extremal problems.[1]

1993 w​urde er Verdienter Wissenschaftler d​er Russischen Föderation. Er w​ar gewähltes Mitglied d​er New York Academy o​f Sciences.

Schriften
  • mit E. G. Golshtein: Linear Programming, Israel program for scientific translations, 1965
  • mit Arkadi Nemirovski: Problem complexity and method efficiency in optimization, Wiley 1983

Literatur
  • In memory of David Borisovich Yudin, Journal of Computer and System Sciences International, Band 45, 2006, 678–679

Einzelnachweise
  1. Ekonomika i Matematicheskie Metody, Bd. 12, 1976, S. 357–369
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.