Aller au contenu
XiMaths

Théorème des disques de Gershgorin

Hors programme de prépa · niveau MP, MPI, L2

Énoncé

Théorème (Gershgorin). Soit A=(aij)∈Mn(C)A = (a_{ij}) \in \mathcal{M}_n(\C). Pour i∈[ ⁣[1,n] ⁣]i \in [\![1, n]\!], on pose Ri=∑j≠i∣aij∣R_i = \sum_{j \neq i} |a_{ij}|. Toute valeur propre complexe de AA appartient à la réunion des disques fermés

⋃i=1nD‾(aii,Ri),ouˋD‾(aii,Ri)={z∈C:∣z−aii∣≤Ri}.\bigcup_{i=1}^{n} \overline{D}(a_{ii}, R_i), \qquad \text{où} \quad \overline{D}(a_{ii}, R_i) = \{ z \in \C : |z - a_{ii}| \leq R_i \}.

Idée

Dans l'équation AX=λXAX = \lambda X, on regarde la ligne correspondant à la plus grande coordonnée de XX en module : l'inégalité triangulaire suffit.

Démonstration

Soit λ\lambda une valeur propre de AA et X=(x1,…,xn)⊤∈CnX = (x_1, \dots, x_n)^\top \in \C^n un vecteur propre associé, non nul. Choisissons un indice ii tel que ∣xi∣=max⁡j∣xj∣|x_i| = \max_{j} |x_j| ; comme X≠0X \neq 0, on a ∣xi∣>0|x_i| > 0.

La ii-ième ligne de l'égalité AX=λXAX = \lambda X s'écrit ∑j=1naijxj=λxi\sum_{j=1}^{n} a_{ij} x_j = \lambda x_i, c'est-à-dire

(λ−aii) xi=∑j≠iaijxj.(\lambda - a_{ii}) \, x_i = \sum_{j \neq i} a_{ij} x_j.

Par l'inégalité triangulaire, et puisque ∣xj∣≤∣xi∣|x_j| \leq |x_i| pour tout jj :

∣λ−aii∣ ∣xi∣≤∑j≠i∣aij∣ ∣xj∣≤(∑j≠i∣aij∣)∣xi∣=Ri∣xi∣.\lvert \lambda - a_{ii} \rvert \, |x_i| \leq \sum_{j \neq i} |a_{ij}| \, |x_j| \leq \left( \sum_{j \neq i} |a_{ij}| \right) |x_i| = R_i |x_i|.

En divisant par ∣xi∣>0|x_i| > 0, on obtient ∣λ−aii∣≤Ri|\lambda - a_{ii}| \leq R_i : λ∈D‾(aii,Ri)\lambda \in \overline{D}(a_{ii}, R_i).

Remarques

  • Matrices à diagonale strictement dominante. Si ∣aii∣>Ri|a_{ii}| > R_i pour tout ii, alors 00 n'appartient à aucun disque, donc 00 n'est pas valeur propre : AA est inversible. C'est le critère utilisé pour les matrices issues de la discrétisation des équations différentielles.
  • Version par colonnes. AA et A⊤A^\top ont les mêmes valeurs propres ; on peut donc aussi utiliser les rayons Cj=∑i≠j∣aij∣C_j = \sum_{i \neq j} |a_{ij}|, calculés sur les colonnes, et garder la meilleure des deux localisations.
  • Exemple. Pour A=(410141014)A = \begin{pmatrix} 4 & 1 & 0 \\ 1 & 4 & 1 \\ 0 & 1 & 4 \end{pmatrix}, les disques sont centrés en 44, de rayons 11, 22, 11 : toutes les valeurs propres sont dans [2,6][2, 6] (elles sont réelles car AA est symétrique réelle). En particulier AA est inversible, et même définie positive. Ses valeurs propres sont 44 et 4±24 \pm \sqrt{2}.