In mathematics, the Kantorovich inequality is a particular case of the Cauchy–Schwarz inequality, which is itself a generalization of the triangle inequality.
The triangle inequality states that the length of two sides of any triangle, added together, will be equal to or greater than the length of the third side. In simplest terms, the Kantorovich inequality translates the basic idea of the triangle inequality into the terms and notational conventions of linear programming. (See vector space, inner product, and normed vector space for other examples of how the basic ideas inherent in the triangle inequality—line segment and distance—can be generalized into a broader context.)
More formally, the Kantorovich inequality can be expressed this way:
Let
Let
Then
The Kantorovich inequality is used in convergence analysis; it bounds the convergence rate of Cauchy's steepest descent.
Equivalents of the Kantorovich inequality have arisen in a number of different fields. For instance, the Cauchy–Schwarz–Bunyakovsky inequality and the Wielandt inequality are equivalent to the Kantorovich inequality and all of these are, in turn, special cases of the Hölder inequality.
The Kantorovich inequality is named after Soviet economist, mathematician, and Nobel Prize winner Leonid Kantorovich, a pioneer in the field of linear programming.
There is also Matrix version of the Kantorovich inequality due to Marshall and Olkin (1990). Its extensions and their applications to statistics are available; see e.g. Liu and Neudecker (1999) and Liu et al. (2022).
and 23 Related for: Kantorovich inequality information
the Kantorovichinequality is a particular case of the Cauchy–Schwarz inequality, which is itself a generalization of the triangle inequality. The triangle...
obtaining the Kantorovichinequalities on the convergence rate of the gradient method and of Newton's method (see the Kantorovich theorem). Kantorovich considered...
In mathematics, the Wasserstein distance or Kantorovich–Rubinstein metric is a distance function defined between probability distributions on a given...
The Kantorovich theorem, or Newton–Kantorovich theorem, is a mathematical statement on the semi-local convergence of Newton's method. It was first stated...
winner Leonid Kantorovich, mathematician and economist, founded linear programming, introduced the Kantorovichinequality and Kantorovich metric, developed...
Novosibirsk State University Linear programming, Kantorovich theorem, Kantorovichinequality, Kantorovich metric Tjalling Koopmans (1910–1985) Netherlands...
Wolf Prize winner Leonid Kantorovich, founder of linear programming, introduced the Kantorovichinequality and Kantorovich metric, developed the theory...
{{cite book}}: |journal= ignored (help) Spall, James C. (1995). "The Kantorovichinequality for error analysis of the Kalman filter with unknown noise distributions"...
winner Leonid Kantorovich, mathematician and economist, founded linear programming, introduced the Kantorovichinequality and Kantorovich metric, developed...
Leonid Kantorovich and American economist Wassily Leontief independently delved into the practical applications of linear programming. Kantorovich focused...
mathematical programming and operations research. His name is associated to the Kantorovich–Rubinstein metric, also commonly known as the Wasserstein distance, used...
scholarship addressing issues of global justice and combating social inequality in education and healthcare. Amartya Sen was born in a Bengali family...
Department at Princeton University. His research focuses primarily on poverty, inequality, health, wellbeing, and economic development. In 2015, he was awarded...
programming: Leonid Kantorovich, Leonid Hurwicz, Tjalling Koopmans, Kenneth J. Arrow, Robert Dorfman, Paul Samuelson and Robert Solow. Both Kantorovich and Koopmans...
distance Lévy–Prokhorov metric Wasserstein metric: also known as the Kantorovich metric, or earth mover's distance Mahalanobis distance Amari distance...
Economists: Friedrich A. Hayek, John Hicks, Nicholas Kaldor, Leonid V. Kantorovich, Joan Robinson, Paul A.Samuelson, Jan Tinbergen (Jorge Pinto Books, 2009)...
income inequality in developed and underdeveloped countries, he proposed that as countries experienced economic growth, the income inequality first increases...
kilowatts, tons, meters and so on. In the 1930s, Soviet mathematician Leonid Kantorovich demonstrated how an economy in purely physical terms could use determinate...
Polyak, Boris (1987). Introduction to Optimization. Akilov, G. P.; Kantorovich, L. V. (1982). Functional Analysis (2nd ed.). Pergamon Press. ISBN 0-08-023036-9...
best-selling book The Price of Inequality and suggests ways to counter America's growing problem. Stiglitz argues that inequality is a choice – the cumulative...
D. Alexandrov and Leonid Kantorovich. He wrote joint monographs with both of them. His later monograph Geometric Inequalities (joint with Yu. Burago) is...
Global Information
