Leonid Kantorovich

Last updated
Leonid Kantorovich
Leonid Kantorovich 1975.jpg
Leonid Kantorovich in 1975
Born(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
Academic career
Information at IDEAS / RePEc

Leonid Vitaliyevich 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 the Leningrad University. He graduated from the Faculty of Mathematics 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 the professor of Military Engineering-Technical University. During the Siege of Leningrad, Kantorovich was the professor of VITU of Navy and in charge of safety on the Road of Life. He calculated the optimal distance between cars on ice, depending on thickness of ice and temperature of the air. In December 1941 and January 1942, Kantorovich personally walked between cars driving on the ice of Lake Ladoga, on the Road of Life, to ensure the cars did not sink. However, many cars with food for survivors of the siege were destroyed by the German airstrikes. In 1948 Kantorovich was assigned to the atomic project of the USSR. For his feat and courage Kantorovich was awarded the Order of the Patriotic War, and was decorated with the medal For Defense of Leningrad.

Medal Defense of Leningrad.jpg

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 fundamental results in the theory of normed vector lattices, which are called "K-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 transportation theory. His analysis proposed the Kantorovich metric, which is used in probability theory, in the theory of the weak convergence of probability measures.

See also

Related Research Articles

George Dantzig American mathematician

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

Linear programming Method to solve some optimization problems

Linear programming 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.

Mathematical optimization 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. 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.

Sergei Sobolev Russian mathematician (1908-1989)

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

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.

David Gale American mathematician

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.

Tjalling Koopmans 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.

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.

Leonid Hurwicz

Leonid "Leo" 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.

Roger Myerson American mathematician

Roger Bruce Myerson is an American economist and professor at the University of Chicago. He holds the title of the David L. Pearson Distinguished Service Professor of Global Conflict Studies at The Pearson Institute for the Study and Resolution of Global Conflicts in the Harris School of Public Policy, the Griffin Department of Economics, and the College. Previously, he held the title The Glen A. Lloyd Distinguished Service Professor of Economics. In 2007, he was the winner of the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel with Leonid Hurwicz and Eric Maskin for "having laid the foundations of mechanism design theory." He was elected a Member of the American Philosophical Society in 2019.

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

Ivar Ekeland French mathematician

Ivar I. Ekeland is a French mathematician of Norwegian descent. Ekeland has written influential monographs and textbooks on nonlinear functional analysis, the calculus of variations, and mathematical economics, as well as popular books on mathematics, which have been published in French, English, and other languages. Ekeland is known as the author of Ekeland's variational principle and for his use of the Shapley–Folkman lemma in optimization theory. He has contributed to the periodic solutions of Hamiltonian systems and particularly to the theory of Kreĭn indices for linear systems. Ekeland helped to inspire the discussion of chaos theory in Michael Crichton's 1990 novel Jurassic Park.

Semën Samsonovich Kutateladze

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

Vladimir Burkov

Vladimir Nikolaevich Burkov is a Russian control theorist and the author of more than four hundred publications on control problems, game theory, and combinatorial optimization. Laureate of State Prize of USSR, of Prize of Cabinet Council of USSR, he is an Honoured Scholar of the Russian Federation. Vladimir Burkov is a vice-president of Russian Project Management Association (SOVNET), Member of Russian Academy of Natural Sciences. A professor at Moscow Institute of Physics and Technology and Head of Laboratory at V.A. Trapeznikov Institute of Control Sciences of RAS, in the end of the 1960s he pioneered the theory of active systems.

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."

References

Nobel prize lecture

Further reading

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. 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
Awards
Preceded by
Gunnar Myrdal
Friedrich August von Hayek
Laureate of the Nobel Memorial Prize in Economics
1975
Served alongside: Tjalling C. Koopmans
Succeeded by
Milton Friedman