Naum Z. Shor
| Naum Zuselevich Shor | |
|---|---|
| Born | 1 January 1937 Kiev, Ukraine, USSR |
| Died | 26 February 2006 (aged 69) |
| Nationality |  Soviet Union Ukraine |
| Institutions | V.M. Glushkov Institute of Cybernetics, Kiev, Ukraine |
Naum Zuselevich Shor (Russian: Шор Наум Зуселевич) (1 January 1937 – 26 February 2006) was a Soviet and Ukrainian Jewish mathematician specializing in optimization.
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.
Shor became a full member of the National Academy of Science of Ukraine in 1998.
Contents |
[edit] Subgradient methods
N. 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 r-algorithm), that was created in collaboration with Nikolay G. Zhurbenko.[1] [2] The ellipsoid method was re-invigorated by A.S. Nemirovsky and D.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.
It has long been known that the ellipsoidal methods are special cases of these subgradient-type methods.
[edit] r-algorithm
Shor's r-algorithm is for unconstrained minimization of (possibly) non-smooth functions[3], which has been somewhat popular despite an unknown convergence rate. [4] It 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.
[edit] References
[edit] Notes
- ^ N. Z. Shor and N. G. Zhurbenko, "The minimization method using space dilatation in direction of difference of two sequential gradients," Kibernetika, No. 3, 51-59 (1971).
- ^ Free implementations of r-algorithm (made by workers of Department Methods for solving complex optimization problems led for a long time by N. Z. Shor) are available in
- SolvOpt
- ralg from OpenOpt framework.
- ^ N.Z. Shor. Minimization Methods for Non-differentiable Functions. Springer-Verlag, New York, 1985.
- ^ "The Speed of Shor's R-Algorithm", available at http://www.optimization-online.org/DB_HTML/2007/05/1656.html
[edit] Bibliography
- "Congratulations to Naum Shor on his 65th birthday", Journal of Global Optimization 24 (2): 111–114, 2002, doi:10.1023/A:1020215832722.
[edit] External links
- ORB Newsletter Issue 5 contains an article with a short biography
   |
This article about a Ukrainian scientist is a stub. You can help Wikipedia by expanding it. |
 |
This article about a European mathematician is a stub. You can help Wikipedia by expanding it. |
- Numerical analysts
- Operations researchers
- Theoretical computer scientists
- Mathematical analysts
- Ukrainian mathematicians
- Soviet computer scientists
- Alumni of Taras Shevchenko National University of Kyiv
- Moscow Institute of Physics and Technology faculty
- Members of the National Academy of Sciences of Ukraine
- USSR State Prize winners
- 1937 births
- 2006 deaths
- Ukrainian Jews
- Ukrainian people stubs
- European scientist stubs
- European mathematician stubs
