Leonid Kantorovich

Last updated
Leonid Kantorovich
Леони́д Канторо́вич
Leonid Kantorovich 1975.jpg
Leonid Kantorovich in 1975
Born
Leonid Vitalyevich Kantorovich

(1912-01-19)19 January 1912
Died7 April 1986(1986-04-07) (aged 74)
Resting place Novodevichy Cemetery, Moscow
Nationality Soviet
Alma mater Leningrad State University
Known for Linear programming
Kantorovich theorem
normed vector lattice (Kantorovich space)
Kantorovich metric
Kantorovich inequality
approximation theory
iterative methods
functional analysis
numerical analysis
scientific computing
Awards Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel (1975)
Scientific career
Fields Mathematics
Institutions USSR Academy of Sciences
Leningrad State University
Doctoral advisor Grigorii Fichtenholz
Vladimir Smirnov
Doctoral students Svetlozar Rachev
Gennadii Rubinstein
Academic career
Information at IDEAS / RePEc

Leonid Vitalyevich Kantorovich (Russian:Леони́д Вита́льевич Канторо́вич,IPA:  [lʲɪɐˈnʲit vʲɪˈtalʲjɪvʲɪtɕ kəntɐˈrovʲɪtɕ] ( Loudspeaker.svg listen ); 19 January 1912 7 April 1986) was a Soviet mathematician and economist, known for his theory and development of techniques for the optimal allocation of resources. He is regarded as the founder of linear programming. He was the winner of the Stalin Prize in 1949 and the Nobel Memorial Prize in Economic Sciences in 1975.

Contents

Biography

Kantorovich was born on 19 January 1912, to a Russian Jewish family. [1] His father was a doctor practicing in Saint Petersburg. [2] In 1926, at the age of fourteen, he began his studies at Leningrad State University. He graduated from the Faculty of Mathematics and Mechanics in 1930, and began his graduate studies. In 1934, at the age of 22 years, he became a full professor.

Later, Kantorovich worked for the Soviet government. He was given the task of optimizing production in a plywood industry. He devised the mathematical technique now known as linear programming in 1939, some years before it was advanced by George Dantzig. He authored several books including The Mathematical Method of Production Planning and Organization (Russian original 1939), The Best Uses of Economic Resources (Russian original 1959), and, with Vladimir Ivanovich Krylov, Approximate methods of higher analysis (Russian original 1936). [3] For his work, Kantorovich was awarded the Stalin Prize in 1949.

After 1939, he became a professor at Military Engineering-Technical University. During the Siege of Leningrad, Kantorovich was a professor at VITU of Navy and worked on safety of the Road of Life. He calculated the optimal distance between cars on ice in dependence of the thickness of ice and the temperature of the air. In December 1941 and January 1942, Kantorovich walked himself between cars driving on the ice of Lake Ladoga on the Road of Life to ensure that cars did not sink. However, many cars with food for survivors of the siege were destroyed by the German airstrikes. For his feat and courage Kantorovich was awarded the Order of the Patriotic War, and was decorated with the medal For Defense of Leningrad.

In 1948 Kantorovich was assigned to the atomic project of the USSR.

After 1960, Kantorovich lived and worked in Novosibirsk, where he created and took charge of the Department of Computational Mathematics in Novosibirsk State University. [4]

The Nobel Memorial Prize, which he shared with Tjalling Koopmans, was given "for their contributions to the theory of optimum allocation of resources."

Mathematics

In mathematical analysis, Kantorovich had important results in functional analysis, approximation theory, and operator theory.

In particular, Kantorovich formulated some fundamental results in the theory of normed vector lattices, especially in Dedekind complete vector lattices called "K-spaces" which are now referred to as "Kantorovich spaces" in his honor.

Kantorovich showed that functional analysis could be used in the analysis of iterative methods, obtaining the Kantorovich inequalities on the convergence rate of the gradient method and of Newton's method (see the Kantorovich theorem).

Kantorovich considered infinite-dimensional optimization problems, such as the Kantorovich-Monge problem in transport theory. His analysis proposed the Kantorovich-Rubinstein metric, which is used in probability theory, in the theory of the weak convergence of probability measures.

See also

Notes

  1. The Soviet Union: empire, nation, and system, By Aron Kat︠s︡enelinboĭgen, page 406, Transaction Publishers, 1990
  2. Gass, Saul I.; Rosenhead, J. (2011). "Leonid Vital'evich Kantorovich". Profiles in Operations Research. International Series in Operations Research & Management Science. Vol. 147. p. 157. doi:10.1007/978-1-4419-6281-2_10. ISBN   978-1-4419-6280-5.
  3. Kaplan, W. (1960). "Review of Approximate methods of higher analysis by L. V. Kantorovich and V. I. Krylov". Bull. Amer. Math. Soc. 66 (3): 146–147. doi: 10.1090/S0002-9904-1960-10408-9 .
  4. Kantorovich`s biography in Russian

Related Research Articles

<span class="mw-page-title-main">George Dantzig</span> American mathematician (1914-2005)

George Bernard Dantzig was an American mathematical scientist who made contributions to industrial engineering, operations research, computer science, economics, and statistics.

<span class="mw-page-title-main">Linear programming</span> Method to solve some optimization problems

Linear programming (LP), also called linear optimization, is a method to achieve the best outcome in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming.

<span class="mw-page-title-main">Mathematical optimization</span> Study of mathematical algorithms for optimization problems

Mathematical optimization or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems of sorts arise in all quantitative disciplines from computer science and engineering to operations research and economics, and the development of solution methods has been of interest in mathematics for centuries.

<span class="mw-page-title-main">Sergei Sobolev</span> Russian mathematician (1908-1989)

Prof Sergei Lvovich Sobolev FRSE was a Soviet mathematician working in mathematical analysis and partial differential equations.

<span class="mw-page-title-main">Leonid Khachiyan</span> Soviet and American mathematician and computer scientist

Leonid Genrikhovich Khachiyan was a Soviet and American mathematician and computer scientist.

Harry Max Markowitz is an American economist who received the 1989 John von Neumann Theory Prize and the 1990 Nobel Memorial Prize in Economic Sciences.

<span class="mw-page-title-main">David Gale</span> American mathematician (1921–2008)

David Gale was an American mathematician and economist. He was a professor emeritus at the University of California, Berkeley, affiliated with the departments of mathematics, economics, and industrial engineering and operations research. He has contributed to the fields of mathematical economics, game theory, and convex analysis.

<span class="mw-page-title-main">Tjalling Koopmans</span> American mathematician

Tjalling Charles Koopmans was a Dutch-American mathematician and economist. He was the joint winner with Leonid Kantorovich of the 1975 Nobel Memorial Prize in Economic Sciences for his work on the theory of the optimum allocation of resources. Koopmans showed that on the basis of certain efficiency criteria, it is possible to make important deductions concerning optimum price systems.

<span class="mw-page-title-main">Hirofumi Uzawa</span> Japanese economist (1928–2014)

Hirofumi Uzawa was a Japanese economist.

The Cowles Foundation for Research in Economics is an economic research institute at Yale University. It was created as the Cowles Commission for Research in Economics at Colorado Springs in 1932 by businessman and economist Alfred Cowles. In 1939, the Cowles Commission moved to the University of Chicago under Theodore O. Yntema. Jacob Marschak directed it from 1943 until 1948, when Tjalling C. Koopmans assumed leadership. Increasing opposition to the Cowles Commission from the department of economics of the University of Chicago during the 1950s impelled Koopmans to persuade the Cowles family to move the commission to Yale University in 1955 where it became the Cowles Foundation.

Nikolay Prokofyevich Fedorenko was a Russian economist and chemist. He was the head of the Central Economic Mathematical Institute (CEMI) in Moscow from 1963 to 1985.

The Central Economic Mathematical Institute of the Russian Academy of Sciences is an economic research institute located in Moscow. It focuses on economic theory, mathematical economics and econometrics. The CEMI was established in 1963 as an institute of the Academy of Sciences of the USSR, superseding the Laboratory of Economics and Mathematical Methods which had been founded by Vasily Sergeevich Nemchinov in 1958. In 1964 a branch of the institute was created in Tallinn, and in 1966 a Leningrad branch was established.

<span class="mw-page-title-main">Leonid Hurwicz</span> Polish-American economist and mathematician (1917–2008)

Leonid Hurwicz was a Polish-American economist and mathematician, known for his work in game theory and mechanism design. He originated the concept of incentive compatibility, and showed how desired outcomes can be achieved by using incentive compatible mechanism design. Hurwicz shared the 2007 Nobel Memorial Prize in Economic Sciences for his seminal work on mechanism design. Hurwicz was one of the oldest Nobel Laureates, having received the prize at the age of 90.

Mathematical economics is the application of mathematical methods to represent theories and analyze problems in economics. Often, these applied methods are beyond simple geometry, and may include differential and integral calculus, difference and differential equations, matrix algebra, mathematical programming, or other computational methods. Proponents of this approach claim that it allows the formulation of theoretical relationships with rigor, generality, and simplicity.

<span class="mw-page-title-main">Andrei Knyazev (mathematician)</span> American mathematician

Andrew Knyazev is an American mathematician. He graduated from the Faculty of Computational Mathematics and Cybernetics of Moscow State University under the supervision of Evgenii Georgievich D'yakonov in 1981 and obtained his PhD in Numerical Mathematics at the Russian Academy of Sciences under the supervision of Vyacheslav Ivanovich Lebedev in 1985. He worked at the Kurchatov Institute between 1981–1983, and then to 1992 at the Marchuk Institute of Numerical Mathematics of the Russian Academy of Sciences, headed by Gury Marchuk.

<span class="mw-page-title-main">Semën Samsonovich Kutateladze</span>

Semën Samsonovich Kutateladze is a mathematician. He is known for contributions to functional analysis and its applications to vector lattices and optimization. In particular, he has made contributions to the calculus of subdifferentials for vector-lattice valued functions, to whose study he introduced methods of Boolean-valued models and infinitesimals.

Events from the year 1912 in Russia.

Faina Mihajlovna Kirillova is a Belarusian scientist in the field of mathematical theory of optimal control. She was the winner of the USSR Council of Ministers Prize (1986) "for the development and implementation of multi-purpose software tools for engineering calculations."

Gennadii Shlemovich Rubinstein was a Russian mathematician. His research focused on mathematical programming and operations research. His name is associated to the Kantorovich–Rubinstein metric which is commonly known as the Wasserstein distance used in optimal transport.

References

Nobel prize lecture

Further reading

Awards
Preceded by Laureate of the Nobel Memorial Prize in Economics
1975
Served alongside: Tjalling C. Koopmans
Succeeded by