Matrices à diagonale strictement dominante

1. Soit A une matrice carrée d’ordre n réelle ou complexe à dia-

gonale strictement dominante, c’est à dire telle que, pour tout
i:
�
|ai,i | > |ai,j |
j�=i

Démontrer que A est inversible : on démontrera pour cela,

par l’absurde, que le système AX = 0 n’a pas de solution non
nulle, en écrivant une équation bien choisie de ce système.
Quelle hypothèse analogue conduit à la même conclusion ?

 
x1
.
Supposons que AX = 0 ait une solution non nulle : X =  .
 . . Soit
xn
i0 un indice tel que
|xi0 | = max |xi |
1≤i≤n

la i0 -ième équation du système AX = 0 s’écrit

n
�
ai0 ,j xj = 0
j=1

que l’on peut réécrire

�
ai0 ,i0 xi0 = − ai0 ,j xj
j�=i0

Mais xi0 �= 0, donc

� xj
ai0 ,i0 = −ai0 ,j
j�=i0
xi0
Et, par inégalité triangulaire :
� |xj | �
|ai0 ,i0 | ≤ |ai0 ,j | ≤ |ai0 ,j |
j�=i
|x i0 |
j�=i
0 0

40
 ce qui est contradictoire. De plus, A est inversible si et seulement si tA
est inversible. On peut donc énoncer : pour tout i,
n
�
|aj,j | > |ai,j |
i=1
i�=j

2. Démontrer que l’ensemble des valeurs propres de A est inclus

dans la réunion de disques suivante (si on se place sur C) :
n �
� � �
z ∈ C ; |z − ai,i | ≤ |ai,j |
i=1 j�=i

Déterminer une autre réunion de disques contenant toutes les

valeurs propres de A.

Soit z une valeur propre de A. Alors A − zIn n’est pas inversible, donc
n’est pas à diagonale strictement dominante, donc il existe i tel que
n
�
|ai,i − z| ≤ |ai,j |
j=1
j�=i

et z appartient donc à la réunion de disques indiquée. Les valeurs

propres de A sont celles de tA, donc sont dans
n �
� � �
z ∈ C ; |z − aj,j | ≤ |ai,j |
j=1 i�=j

41