Théorème de Gerschgorin

Théorème de Gerschgorin

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 (en). Son nom peut être transcrit de diverses manières : Gershgorin, Gerschgorin ou Geršgorin.

Sommaire

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

D_i=\left\{z\in \mathbb{C}, |a_{ii}-z|\leq \sum_{j\neq i}|a_{ij}| \right\}=D(a_{ii},R_i)

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

\tilde{D}_j=\left\{z\in \mathbb{C}, |a_{jj}-z|\leq \sum_{i\neq j}|a_{ij}| \right\}=D(a_{jj},\tilde{R}_j)

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

(\lambda - a_{ii})x_i = \sum_{j\neq i} a_{ij}x_j

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

|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}|

Une variante de démonstration est de remarquer que 0 est valeur propre de A − λIn et d'utiliser un lemme d'Hadamard.

Références

  • Patrick Lascaux, Raymond Théodor, Analyse numérique matricielle appliquée à l'art de l'ingénieur, tome 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 (en), Geršgorin and His Circles. Berlin: Springer-Verlag, 2004 (ISBN 3-540-21100-4). Errata.

Voir aussi

Article connexe

Ovale de Cassini

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Théorème de Gerschgorin de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Theoreme de Gershgorin — Théorème de Gerschgorin 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 Semion Aronovitch Gershgorin …   Wikipédia en Français

  • Théorème de Gershgorin — Théorème de Gerschgorin 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 Semion Aronovitch Gershgorin …   Wikipédia en Français

  • Théorème de gershgorin — Théorème de Gerschgorin 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 Semion Aronovitch Gershgorin …   Wikipédia en Français

  • Auto-régulation — Autorégulation Un système qui ne pourrait régler son propre fonctionnement en permanence est exposé à des risques d’emballement ou au contraire d’étouffement. C’est pourquoi dans la plupart des systèmes ayant une certaine pérennité on observe un… …   Wikipédia en Français

  • Autoregulation — Autorégulation Un système qui ne pourrait régler son propre fonctionnement en permanence est exposé à des risques d’emballement ou au contraire d’étouffement. C’est pourquoi dans la plupart des systèmes ayant une certaine pérennité on observe un… …   Wikipédia en Français

  • Autorégulation — Un système qui ne pourrait régler son propre fonctionnement dans le contexte de son autonomie propre pourrait être exposé à des risques d’emballement ou au contraire d’étouffement. C’est pourquoi dans de nombreux systèmes on observe un ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Théorie des équations (mathématiques) — Pour les articles homonymes, voir Théorie des équations. La théorie des équations est la partie des mathématiques qui traite des problèmes posés par les équations polynomiales de tous les degrés. Se trouvent ainsi rassemblés les problèmes de… …   Wikipédia en Français

  • Matrice à diagonale dominante — En algèbre linéaire, une matrice carrée à coefficients réels ou complexes est dite à diagonale dominante lorsque le module de chaque terme diagonal est supérieur ou égal à la somme des modules des autres termes de sa ligne. Si , on a alors De la… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”