Aller au contenu

Inégalité de Kantorovitch

Un article de Wikipédia, l'encyclopédie libre.

En mathématiques, l'inégalité de Kantorovitch est une inégalité « complémentaire »[1] de l'inégalité de Cauchy-Schwarz, elle-même généralisation de l'inégalité triangulaire.

Elle a été découverte en 1948 par le mathématicien et économiste soviétique Leonid Kantorovitch[2], lauréat du « prix Nobel d'économie » et pionnier de la programmation linéaire.

L'inégalité triangulaire dit que la somme des longueurs de deux côtés d'un triangle est supérieure ou égale à la longueur du troisième côté. L'inégalité de Kantorovitch donne un résultat équivalent avec les termes et notations de la programmation linéaire.

Inégalité de Kantorovitch (version scalaire) — Soit pour i = 1,...,n.

Soient Alors

Inégalité de Kantorovitch (version matricielle) — Soit , une matrice symétrique définie positive. Soit , respectivement la valeur propre la plus petite et la plus grande de A.

Alors, pour tout vecteur  :

L'inégalité de Kantorovitch est utilisée en analyse de convergence ; elle permet notamment de majorer la vitesse de convergence de la méthode de descente de Cauchy.

Des équivalents de l'inégalité de Kantorovitch existent dans différents domaines. On citera l'inégalité de Wielandt et l'inégalité de Cauchy-Schwarz, elles-mêmes équivalentes à l'inégalité de Hölder.

Références

[modifier | modifier le code]
  1. (en) J. B. Diaz et F. T. Metcalf, « Complementary inequalities I: Inequalities complementary to Cauchy's inequality for sums of real numbers », Journal of Mathematical Analysis and Applications, vol. 9, no 1,‎ , p. 59-74
  2. (ru) L. V. Kantorovič, Functional Analysis and Applied Mathematics, Uspekhi Mat. Nauk 3, , p. 89-185