Dawid Borissowitsch Yudin

from Wikipedia, the free encyclopedia

Dawid Borissowitsch Judin (also David Berkowitsch Judin, Russian Давид Борисович Юдин , English transcription David Borisovich Yudin or David Berkovich Yudin (born May 21, 1919 in Yekaterinoslav ; † 2006 )) was a Russian mathematician who dealt with mathematical optimization .

life and work

Yudin studied at the University of Dnepropetrovsk , interrupted from 1941 to 1945 from military service in World War II as an engineer, in which he made it to the rank of colonel. In 1948 he received his doctorate and in 1957 his habilitation (doctor of technical sciences). He was a professor at Lomonosov University since 1962 .

With Arkadi Nemirovski he developed in 1976 regardless of Naum Shor , the ellipsoid method in convex optimization . In 1979 Leonid Gendrichowitsch Chatschijan (Khachiyan) succeeded in developing a polynomial-time algorithm for linear programming.

He also dealt with decision theory, reliability theory, control theory, learning algorithms for neural networks, dynamic programming in economics, and stochastic programming. He has published 18 books and over 200 scientific articles.

In 1982 he and Nemirovski received the Fulkerson Prize for their work Informational complexity and effective methods of solution for convex extremal problems .

In 1993 he became an Honored Scientist of the Russian Federation. He was an elected member of the New York Academy of Sciences.

Fonts

  • with EG Golshtein: Linear Programming, Israel program for scientific translations, 1965
  • with Arkadi Nemirovski: Problem complexity and method efficiency in optimization, Wiley 1983

literature

  • In memory of David Borisovich Yudin, Journal of Computer and System Sciences International, Volume 45, 2006, 678-679

Web links

Individual evidence

  1. ↑ Ekonomika i Matematicheskie Metody, Vol. 12, 1976, pp. 357-369
personal data
SURNAME Judin, Dawid Borissowitsch
ALTERNATIVE NAMES Judin, David Borissowitsch; Юдин, Давид Борисович
BRIEF DESCRIPTION Russian mathematician
DATE OF BIRTH May 21, 1919
PLACE OF BIRTH Ekaterinoslav
DATE OF DEATH 2006