Inégalité de Kantorovitch

De testwiki
Aller à la navigation Aller à la recherche

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.

Modèle:Théorème

Modèle:Théorème

Modèle:Démonstration

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

Modèle:Traduction/Référence

Modèle:Portail