| Property |
Value |
| dbo:abstract
|
- En mathématiques, l'inégalité de Kantorovitch est un cas particulier de l'inégalité de Cauchy-Schwarz, elle-même généralisation de l'inégalité triangulaire. Elle est nommée d'après le mathématicien et économiste soviétique Leonid Kantorovitch, 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 sera 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 : Démonstration de la version matricielle On supposera, sans perte de généralité, que la norme de x vaut 1. Sachant que , il existe une matrice orthogonale telle que est diagonale : avec , où les sont les valeurs propres de A. On pose . Les valeurs propres de la matrice 1⁄tA + t A−1 sont donc de la forme : . On étudie la fonction :
* Elle est convexe sur ;
* Elle atteint son minimum en λ=t, où elle vaut 2 ;
* . Ainsi, on a : . Par l'inégalité arithmético-géométrique, on a : ce qui permet de conclure. L'inégalité de Kantorovitch est utilisée en ; 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. (fr)
- En mathématiques, l'inégalité de Kantorovitch est un cas particulier de l'inégalité de Cauchy-Schwarz, elle-même généralisation de l'inégalité triangulaire. Elle est nommée d'après le mathématicien et économiste soviétique Leonid Kantorovitch, 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 sera 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 : Démonstration de la version matricielle On supposera, sans perte de généralité, que la norme de x vaut 1. Sachant que , il existe une matrice orthogonale telle que est diagonale : avec , où les sont les valeurs propres de A. On pose . Les valeurs propres de la matrice 1⁄tA + t A−1 sont donc de la forme : . On étudie la fonction :
* Elle est convexe sur ;
* Elle atteint son minimum en λ=t, où elle vaut 2 ;
* . Ainsi, on a : . Par l'inégalité arithmético-géométrique, on a : ce qui permet de conclure. L'inégalité de Kantorovitch est utilisée en ; 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. (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4501 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:contenu
|
- On supposera, sans perte de généralité, que la norme de vaut 1.
Sachant que , il existe une matrice orthogonale telle que est diagonale :
:
avec
:, où les sont les valeurs propres de .
On pose . Les valeurs propres de la matrice sont donc de la forme :
:.
On étudie la fonction :
* Elle est convexe sur ;
* Elle atteint son minimum en , où elle vaut 2 ;
* .
Ainsi, on a :
:.
Par l'inégalité arithmético-géométrique, on a :
:
ce qui permet de conclure. (fr)
- On supposera, sans perte de généralité, que la norme de vaut 1.
Sachant que , il existe une matrice orthogonale telle que est diagonale :
:
avec
:, où les sont les valeurs propres de .
On pose . Les valeurs propres de la matrice sont donc de la forme :
:.
On étudie la fonction :
* Elle est convexe sur ;
* Elle atteint son minimum en , où elle vaut 2 ;
* .
Ainsi, on a :
:.
Par l'inégalité arithmético-géométrique, on a :
:
ce qui permet de conclure. (fr)
|
| prop-fr:nomUrl
|
- KantorovichInequality (fr)
- KantorovichInequality (fr)
|
| prop-fr:titre
|
- Démonstration de la version matricielle (fr)
- Kantorovich Inequality (fr)
- Démonstration de la version matricielle (fr)
- Kantorovich Inequality (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En mathématiques, l'inégalité de Kantorovitch est un cas particulier de l'inégalité de Cauchy-Schwarz, elle-même généralisation de l'inégalité triangulaire. Elle est nommée d'après le mathématicien et économiste soviétique Leonid Kantorovitch, 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 sera 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. Soient Alors avec . . (fr)
- En mathématiques, l'inégalité de Kantorovitch est un cas particulier de l'inégalité de Cauchy-Schwarz, elle-même généralisation de l'inégalité triangulaire. Elle est nommée d'après le mathématicien et économiste soviétique Leonid Kantorovitch, 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 sera 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. Soient Alors avec . . (fr)
|
| rdfs:label
|
- Inégalité de Kantorovitch (fr)
- Kantorowitsch-Ungleichung (de)
- Inégalité de Kantorovitch (fr)
- Kantorowitsch-Ungleichung (de)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
