« Théorème de Gerschgorin » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
Ligne 21 : | Ligne 21 : | ||
:<math>|a_{ii} - \lambda| = \left|\sum_{j\neq i} a_{ij}\frac{x_j}{x_i}\right| \leq \sum_{j\neq i} |a_{ij}\frac{x_j}{x_i}| \leq \sum_{j\neq i} |a_{ij}|</math> |
:<math>|a_{ii} - \lambda| = \left|\sum_{j\neq i} a_{ij}\frac{x_j}{x_i}\right| \leq \sum_{j\neq i} |a_{ij}\frac{x_j}{x_i}| \leq \sum_{j\neq i} |a_{ij}|</math> |
||
Une variante de démonstration est de remarquer que 0 est valeur propre de <math>A-\lambda I_n</math> et d'utiliser un [[ |
Une variante de démonstration est de remarquer que 0 est valeur propre de <math>A-\lambda I_n</math> et d'utiliser un [[Matrice à diagonale dominante|Lemme d'Hadamard]]. |
||
===Références=== |
===Références=== |
Version du 12 avril 2017 à 12:00
En analyse numérique, le théorème de Gerschgorin est un résultat permettant de borner a priori les valeurs propres d'une matrice carrée. Il a été publié en 1931 par le mathématicien biélorusse Semyon Aranovich Gershgorin . Ce résultat est notamment utilisé dans le cas particulier des matrices stochastiques. Son nom peut être transcrit de diverses manières : Gershgorin, Gerschgorin ou Geršgorin.
Le théorème
Énoncé
Soit A une matrice complexe de taille n×n, de terme général (aij). Pour chaque indice de ligne i entre 1 et n on introduit le disque de Gerschgorin correspondant
qui constitue effectivement un disque dans le plan complexe, de rayon Ri.
Théorème : toute valeur propre de A appartient à l'un au moins des disques de Gerschgorin.
En appliquant le théorème à la matrice transposée de A, une nouvelle information est donnée sur la localisation des valeurs propres : elles se trouvent dans la réunion des disques de Gerschgorin associés aux colonnes
Démonstration
Soient λ une valeur propre de A et x = (x1, ..., xn) un vecteur propre associé. Pour i compris entre 1 et n, on a
Choisissons un indice i pour lequel le module de xi est maximal. Puisque x est un vecteur propre, |xi| est non nul et il est possible de former le quotient
Une variante de démonstration est de remarquer que 0 est valeur propre de et d'utiliser un Lemme d'Hadamard.
Références
- Patrick Lascaux et Raymond Théodor, Analyse numérique matricielle appliquée à l'art de l'ingénieur, t. 1 : Méthodes directes [détail des éditions]
- (de) S. Gerschgorin, « Über die Abgrenzung der Eigenwerte einer Matrix. » Izv. Akad. Nauk. USSR Otd. Fiz.-Mat. Nauk 7, 749-754, 1931
- (en) Richard S. Varga, Geršgorin and His Circles, Springer, (ISBN 978-3-540-21100-6, lire en ligne), [errata]
Voir aussi
Article connexe
Liens externes
- (en) Eric W. Weisstein, « Gershgorin Circle Theorem », sur MathWorld
- Localisation des valeurs propres : les disques de Gerschgorin, quelques propriétés sur les disques de Gerschgorin.