Naum Z. Shor

Naum Shor (Ukrainian Наум Зуселевич Шор / Naum Susselewytsch Schor, usually quoted in English transcription Naum Z. Shor, born January 1, 1937 in Kiev, † 26 February 2006) was a Soviet- Ukrainian mathematician who dealt with optimization.

Shor received his diploma at the National Taras Shevchenko University in Kiev at Viktor Mikhailovich Glushkov and was then from 1958 at the computing center of the Ukrainian Academy of Sciences, from the Institute of Cybernetics of the Ukrainian Academy in Kiev (later VM Glushkov Institute of Cybernetics ). First he was there as an engineer, then from 1983. Than Head of methods for solving complex optimization problems He was a professor at the branch of the Moscow Institute of Physics and Technology ( MIPT ) in Kiev and at the National Technical University of Ukraine.

Schor dealt among other things with non-linear and stochastic programming, numerical techniques for non -continuous and non- differentiable optimization problems (for which he was a pioneer ), discrete optimization problems and matrix optimization. Schor 1962 led his method of generalized gradient method in the non- continuous convex optimization one. Among other things, he developed subgradient methods with space transformations, such as its r- algorithm. The ellipsoid method is a special case of its generalized gradient method, which was developed independently by Arkadi Nemirovski and Yudin David. In this method, built Chatschijan 's polynomial - time algorithm in linear programming. Schor wrote alone and with co-authors nine monographs, and in particular his last monograph from 1998 Nondifferentiable optimization and polynomial problems was influential. In it, he also showed an unexpected context of the 17th Hilbert problem ( representation of a non -negative rational form as a sum of squares of rational forms ) with nonconvex polynomial Optimisierungsproblemen.

In 1981, he won the Soviet State Prize in 1973, 1993 and 2000 the Ukrainian State Prize. In 1990 he became a corresponding and 1998 a full member of the Ukrainian Academy of Sciences.

Writings

• Minimization methods for non differentiable functions, Springer 1985
• Nondifferentiable optimization and polynomial problems, Kluwer 1998