HOME

TheInfoList



OR:

Leonid Vitalyevich Kantorovich (, ; 19 January 19127 April 1986) was a Soviet
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...
and
economist An economist is a professional and practitioner in the social sciences, social science discipline of economics. The individual may also study, develop, and apply theories and concepts from economics and write about economic policy. Within this ...
, known for his theory and development of techniques for the optimal allocation of resources. He is regarded as the founder of
linear programming Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear function#As a polynomia ...
. He was the winner of the Stalin Prize in 1949 and the
Nobel Memorial Prize in Economic Sciences The Nobel Memorial Prize in Economic Sciences, officially the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel (), commonly referred to as the Nobel Prize in Economics(), is an award in the field of economic sciences adminis ...
in 1975.


Biography

Kantorovich was born on 19 January 1912, to a Russian Jewish family. His father was a doctor practicing in
Saint Petersburg Saint Petersburg, formerly known as Petrograd and later Leningrad, is the List of cities and towns in Russia by population, second-largest city in Russia after Moscow. It is situated on the Neva, River Neva, at the head of the Gulf of Finland ...
. 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. In 1935 he received his doctoral degree. Later, Kantorovich worked for the
Soviet government The Government of the Union of Soviet Socialist Republics (USSR) was the executive and administrative organ of the highest body of state authority, the All-Union Supreme Soviet. It was formed on 30 December 1922 and abolished on 26 December 199 ...
. He was given the task of optimizing production in a plywood industry. He devised the mathematical technique now known as
linear programming Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear function#As a polynomia ...
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). 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 The siege of Leningrad was a Siege, military blockade undertaken by the Axis powers against the city of Leningrad (present-day Saint Petersburg) in the Soviet Union on the Eastern Front (World War II), Eastern Front of World War II from 1941 t ...
, 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 Lake Ladoga is a freshwater lake located in the Republic of Karelia and Leningrad Oblast in northwestern Russia, in the vicinity of Saint Petersburg. It is the largest lake located entirely in Europe, the second largest lake in Russia after Lake ...
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 Novosibirsk is the largest city and administrative centre of Novosibirsk Oblast and the Siberian Federal District in Russia. As of the 2021 Russian census, 2021 census, it had a population of 1,633,595, making it the most populous city in Siber ...
, where he created and took charge of the Department of Computational Mathematics in Novosibirsk State University.Kantorovich`s biography in Russian
/ref> 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 Analysis is the branch of mathematics dealing with continuous functions, limit (mathematics), limits, and related theories, such as Derivative, differentiation, Integral, integration, measure (mathematics), measure, infinite sequences, series ( ...
, Kantorovich had important results in
functional analysis Functional analysis is a branch of mathematical analysis, the core of which is formed by the study of vector spaces endowed with some kind of limit-related structure (for example, Inner product space#Definition, inner product, Norm (mathematics ...
,
approximation theory In mathematics, approximation theory is concerned with how function (mathematics), functions can best be approximation, approximated with simpler functions, and with quantitative property, quantitatively characterization (mathematics), characteri ...
, and
operator theory In mathematics, operator theory is the study of linear operators on function spaces, beginning with differential operators and integral operators. The operators may be presented abstractly by their characteristics, such as bounded linear operato ...
. 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 Functional analysis is a branch of mathematical analysis, the core of which is formed by the study of vector spaces endowed with some kind of limit-related structure (for example, Inner product space#Definition, inner product, Norm (mathematics ...
could be used in the analysis of
iterative method In computational mathematics, an iterative method is a Algorithm, mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which the ''i''-th approximation (called an " ...
s, obtaining the Kantorovich inequalities on the convergence rate of the
gradient method In optimization, a gradient method is an algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational ...
and of
Newton's method In numerical analysis, the Newton–Raphson method, also known simply as Newton's method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a ...
(see the Kantorovich theorem). Kantorovich considered
infinite-dimensional optimization In certain optimization (mathematics), optimization problems the unknown optimal solution might not be a number or a vector, but rather a continuous quantity, for example a function (mathematics), function or the shape of a body. Such a problem is a ...
problems, such as the Kantorovich-Monge problem in transport theory. His analysis proposed the Kantorovich–Rubinstein metric, which is used in
probability theory Probability theory or probability calculus is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expre ...
, in the theory of the weak convergence of
probability measure In mathematics, a probability measure is a real-valued function defined on a set of events in a σ-algebra that satisfies Measure (mathematics), measure properties such as ''countable additivity''. The difference between a probability measure an ...
s. Image:Kantorovich (Petrov-Vodkin).jpg, Portrait by Petrov-Vodkin, 1938 Image:Leonid Kantorovich 1976.jpg, 1976 File:Espionage den04 40.png, Original CIA file on Kantorovich, seized from the former US Embassy in Tehran


See also

* List of Russian mathematicians * List of economists * Shadow price * List of Jewish Nobel laureates


Notes


References

* * * Kantorovich, L.V. (1959).
"The Best Use of Economic Resources"
'(). Pergamon Press, 1965. * Klaus Hagendorf (2008)
Spreadsheet presenting all examples of Kantorovich
1939 with the OpenOffice.org Calc Solver as well as the lp_solver. ;Nobel prize lecture * Kantorovich, Leonid
"Mathematics in Economics: Achievements, Difficulties, Perspectives"
Nobel Prize lecture, December 11, 1975

Nobel Prize website


Further reading

* Ivan Boldyrev
The Frame for the Not-Yet Existent: How American, European, and Soviet Scholars Jointly Shaped Modern Mathematical Economics
History of Political Economy (2024) 56 (3): 467–488. * Ivan Boldyrev
Soviet Mathematics and Economic Theory in the Past Century: A Historical Reappraisal
Journal of Economic Literature, 2024. * Dantzig, George,
Linear programming and extensions
'. Princeton University Press and the RAND Corporation, 1963. Cf
p.22
for the work of Kantorovich. * Isbell, J.R.; Marlow, W.H.
"On an Industrial Programming Problem of Kantorovich"
''Management Science'', Vol. 8, No. 1 (Oct., 1961), pp. 13–17 * * Koopmans, Tjalling C.
"Concepts of optimality and their uses"
Nobel Memorial Lecture, December 11, 1975 * Kutateladze, S.S.
"The World Line of Kantorovich"
''Notices of the ISMS'', International Society for Mathematical Sciences, Osaka, Japan, January 2007 * Kutateladze, S.S.
"Kantorovich's Phenomenon"
''Siberian Math. J.'' (Сибирский мат. журн.), 2007, V. 48, No. 1, 3–4, November 29, 2006. * Kutateladze, S.S.
"Mathematics and Economics of Kantorovich"
* Kutateladze, S.S.
"My Kantorovich"
* * * * Ivan Boldyrev and Till Düppe
Programming the USSR: Leonid V. Kantorovich in context
The British Journal for the History of Science. 2020. 53(2): 255-278. * * Kutateladze, S.S., et al.
"Leonid V. Kantorovich (1912–1986)"
Sobolev Institute of Mathematics of the Siberian Division of the Russian Academy of Sciences. Also published in the ''Siberian Mathematical Journal'', Volume 43 (2002), No. 1, pp. 3–8 * Vershik, Anatoly
"On Leonid Kantorovich and linear programming"


External links

* * (With additional photos.)

– IDEAS/RePEc
Biography Leonid Kantorovich
from the Institute for Operations Research and the Management Sciences
Biographical documentary about L.Kantorovich
by '' Rossiya-Culture'' * {{DEFAULTSORT:Kantorovich, Leonid 1912 births 1986 deaths 20th-century Russian economists 20th-century Russian mathematicians Mathematicians from Saint Petersburg People from Sankt-Peterburgsky Uyezd Fellows of the Econometric Society Full Members of the USSR Academy of Sciences Academic staff of Military Engineering-Technical University Academic staff of Novosibirsk State University Saint Petersburg State University alumni Academic staff of Saint Petersburg State University Nobel laureates in Economics Recipients of the Stalin Prize Recipients of the Lenin Prize Recipients of the Order of Lenin Recipients of the Order of the Red Banner of Labour Approximation theorists Functional analysts General equilibrium theorists Mathematical economists Operations researchers Operator theorists Variational analysts Russian Jews Soviet economists Soviet Jews Soviet mathematicians Soviet Nobel laureates Burials at Novodevichy Cemetery Russian scientists