Naum Z. Shor

	Email		Print
	Bookmark		Link

Naum Z. Shor

Naum Zuselevich Shor (1 January1937–26 February 2006) was a Ukrainian mathematician specializing in optimization

Optimization (mathematics)

In mathematics, the simplest case of optimization, or mathematical programming, refers to the study of problems in which one seeks to maxima and minima or maxima and minima a Function of a real variable by systematically choosing the values of Real number or integer variables from within an allowed set....
. He is well known for his method of generalized gradient descent

Gradient descent

Gradient descent is an optimization algorithm. To find a local minimum of a function using gradient descent, one takes steps proportional to the negative of the gradient of the function at the current point....
, which makes use of the subgradient. The ellipsoid method

Ellipsoid method

The ellipsoid method is an algorithm for solving convex optimization problems. It was introduced by Naum Z. Shor, Arkady Nemirovsky, and David B....
proposed by A.S. Nemirovsky and D.B. Yudin, which revolutionized the field of linear programming

Linear programming

In mathematics, linear programming is a technique for optimization of a linear objective function, subject to linear equality and linear inequality Constraint ....
, is a special case of these subgradient-type methods.

Shor became a full member of the National Academy of Science of Ukraine

National Academy of Science of Ukraine

The National Academy of Sciences of Ukraine is the highest state research organization in Ukraine. Like many other academies, it has a two-tier membership: academicians, and corresponding members....
in 1998.