Background
Shor, Naum Zuselevich was born on January 1, 1937 in Kyiv, Ukraine. Son of Zus Senderovich Shor and Sonya Abramovna Yablonskaya.
mathematician university professor computer scientist
Shor, Naum Zuselevich was born on January 1, 1937 in Kyiv, Ukraine. Son of Zus Senderovich Shor and Sonya Abramovna Yablonskaya.
Master of Science, National Taras Shevchenko University, Kyiv, 1958. Doctor of Philosophy, V.M. Glushkov Institute for Cybernetics, Kyiv, 1964. Doctor of Science, V.M. Glushkov Institute for Cybernetics, Kyiv, 1972.
He made significant contributions to nonlinear and stochastic programming, numerical techniques for non-smooth optimization, discrete optimization problems, matrix optimization, dual quadratic bounds in multi-extremal programming problems. North. Z. Shor is well known for his method of generalized gradient descent with space dilation in the direction of the difference of two successive subgradients (the so-called ), that was created in collaboration with Nikolay G. Zhurbenko. The ellipsoid method was re-invigorated by Associate of Science Nemirovsky and Doctorate.B. Yudin, who developed a careful complexity analysis of its approximation properties for problems of convex minimization with real data.
However, it was Leonid Khachiyan who provided the rational-arithmetic complexity analysis, using an ellipsoid algorithm, that established that linear programming problems can be solved in polynomial time.
lieutenant has long been known that the ellipsoidal methods are special cases of these subgradient-type methods. Shor"s is for unconstrained minimization of (possibly) non-smooth functions, which has been somewhat popular despite an unknown convergence rate.
lieutenant can be viewed as a Quasi-Newton method, although it does not satisfy the secant equation. Although the method involves subgradients, it is distinct from his so-called subgradient method described above.
National Academy of Sciences of Ukraine]
Shor became a full member of the National Academy of Science of Ukraine in 1998.
Married Elena Israilevna Vachman, April 13, 1963. Children: Stanislav Naumovich, Eugenia Naumovna.