Naum Schor

Naum Susselewytsch Schor ( Ukrainian Наум Зуселевич Шор , mostly cited in English transcription as Naum Z. Shor; born January 1, 1937 in Kiev , Ukrainian SSR ; † February 26, 2006 in Kiev, Ukraine ) was a Soviet- Ukrainian mathematician who himself busy with optimization .

Life

Schor graduated from the Taras Shevchenko University in Kiev with Viktor Michailowitsch Gluschkow and was then from 1958 at the computer center of the Ukrainian Academy of Sciences , from which the Institute for Cybernetics of the Ukrainian Academy in Kiev (later VM Glushkov Institute for Cybernetics) . First he was there as an engineer, then from 1983 as the head of the Methods department 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 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. In 1962, Schor introduced his method of the generalized gradient method into non-continuous convex optimization . Among other things, he developed sub-gradient methods with space transformations, such as his r-algorithm. The ellipsoid method is a special case of his generalized gradient method, which was also developed independently by Arkadi Nemirovski and David Judin . Chatschijan's polynomial-temporal algorithm in linear programming was based on this process . Schor wrote nine monographs alone and with co-authors, and in particular his last monograph from 1998, Nondifferentiable optimization and polynomial problems, was influential. In it he also showed an unexpected connection between the 17th Hilbert problem (representation of a non-negative rational form as the sum of squares of rational forms) and non-convex polynomial optimization problems.

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

He died in Kiev at the age of 69 and was buried there in the Baikowe cemetery .

Fonts

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

Web links

• Biography for the 65th birthday
• Acknowledgment of Shor 2007 by Mordukhovich, Solodov, Todd, PDF file

References

1. ↑ English non smooth optimization , non differentiable programming
2. ↑ Website of the National Academy of Sciences of Ukraine ( Memento of the original dated November 30, 2016 in the Internet Archive ) Info: The archive link has been inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. - Shor Naum Zuselevych membership page, accessed November 29, 2016 
3. ↑ Memorial - Naum Susselewytsch Schor on skorbim.com ; accessed on February 16, 2019 (Russian)