Théorème (Gershgorin). Soit A=(aij)∈Mn(C). Pour i∈[[1,n]], on pose Ri=∑j=i∣aij∣. Toute valeur propre complexe de A appartient à la réunion des disques fermés
Dans l'équation AX=λX, on regarde la ligne correspondant à la plus grande coordonnée de X en module : l'inégalité triangulaire suffit.
Démonstration
Soit λ une valeur propre de A et X=(x1,…,xn)⊤∈Cn un vecteur propre associé, non nul. Choisissons un indice i tel que ∣xi∣=maxj∣xj∣ ; comme X=0, on a ∣xi∣>0.
La i-ième ligne de l'égalité AX=λX s'écrit ∑j=1naijxj=λxi, c'est-à-dire
(λ−aii)xi=j=i∑aijxj.
Par l'inégalité triangulaire, et puisque ∣xj∣≤∣xi∣ pour tout j :
En divisant par ∣xi∣>0, on obtient ∣λ−aii∣≤Ri :λ∈D(aii,Ri).
Remarques
Matrices à diagonale strictement dominante. Si ∣aii∣>Ri pour tout i, alors 0 n'appartient à aucun disque, donc 0 n'est pas valeur propre : A est inversible. C'est le critère utilisé pour les matrices issues de la discrétisation des équations différentielles.
Version par colonnes.A et A⊤ ont les mêmes valeurs propres ; on peut donc aussi utiliser les rayons Cj=∑i=j∣aij∣, calculés sur les colonnes, et garder la meilleure des deux localisations.
Exemple. Pour A=410141014, les disques sont centrés en 4, de rayons 1, 2, 1 : toutes les valeurs propres sont dans [2,6] (elles sont réelles car A est symétrique réelle). En particulier A est inversible, et même définie positive. Ses valeurs propres sont 4 et 4±2.