|

Problème MPSI-PCSI : matrices à diagonale dominante et disques de Gershgorin

↩ Chapitre : Algèbre linéaire (MPSI-MP) · Algèbre linéaire (PCSI-PSI)

Introduction

Comment savoir, sans calculer de déterminant, qu’une grande matrice est inversible ? Un critère très simple suffit souvent : si chaque coefficient diagonal l’emporte, en module, sur la somme des autres coefficients de sa ligne, la matrice est inversible.

Le problème démontre ce théorème d’Hadamard, en déduit les disques de Gershgorin qui localisent les réels \lambda pour lesquels A-\lambda I_n n’est pas inversible, puis l’applique aux matrices tridiagonales qui apparaissent en analyse numérique.

Le sujet

Problème pour la MPSI et la PCSI. Durée indicative : 2 heures. Programme : matrices, systèmes linéaires, noyau et inversibilité, transposée, déterminants (Partie III).

Niveau : ★. Faisable : dès le chapitre Matrices ; la question 7 utilise les déterminants.

Énoncé et corrigé

Dans tout le problème, \mathbb K=\mathbb R ou \mathbb C, n\geqslant2 et A=(a_{ij})\in\mathcal M_n(\mathbb K). Pour 1\leqslant i\leqslant n, on pose R_i=\displaystyle\sum_{j\neq i}|a_{ij}|. On dit que A est à diagonale strictement dominante si |a_{ii}|>R_i pour tout i.

Partie I – Le théorème d’Hadamard

1 ▷ Vérifier que la matrice A=\begin{pmatrix}3&1&-1\\1&-4&2\\0&1&2\end{pmatrix} est à diagonale strictement dominante.

Indication

Comparer, ligne par ligne, le module du coefficient diagonal à la somme des modules des autres coefficients.

Corrigé

Ligne 1 : |3|=3>|1|+|-1|=2. Ligne 2 : |-4|=4>1+2=3. Ligne 3 : |2|=2>0+1=1. La matrice A est à diagonale strictement dominante.

2 ▷ On suppose A à diagonale strictement dominante. Soit X={}^t(x_1,\dots,x_n)\in\mathbb K^n tel que AX=0. On choisit un indice i tel que |x_i|=\max_k|x_k|. Montrer que x_i=0. En déduire que A est inversible.

Indication

Écrire la i-ième ligne du système sous la forme a_{ii}x_i=-\displaystyle\sum_{j\neq i}a_{ij}x_j, puis passer aux modules.

Corrigé

La i-ième équation donne a_{ii}x_i=-\displaystyle\sum_{j\neq i}a_{ij}x_j, donc |a_{ii}|\,|x_i|\leqslant\displaystyle\sum_{j\neq i}|a_{ij}|\,|x_j|\leqslant R_i\,|x_i|.

Ainsi (|a_{ii}|-R_i)\,|x_i|\leqslant0 avec |a_{ii}|-R_i>0 : |x_i|=0. Comme |x_i| est le plus grand des |x_k|, tous les x_k sont nuls : X=0.

L’équation AX=0 n’a que la solution nulle : A est inversible (théorème d’Hadamard).

3 ▷ Montrer que la conclusion subsiste si A est à diagonale strictement dominante « par colonnes » : |a_{jj}|>\displaystyle\sum_{i\neq j}|a_{ij}| pour tout j. Montrer à l’aide de \begin{pmatrix}1&1\\1&1\end{pmatrix} que l’inégalité large |a_{ii}|\geqslant R_i ne suffit pas.

Indication

Passer à la transposée.

Corrigé

Si A est dominante par colonnes, {}^tA est à diagonale strictement dominante (par lignes), donc inversible par la question 2. Or A est inversible si et seulement si {}^tA l’est.

La matrice \begin{pmatrix}1&1\\1&1\end{pmatrix} vérifie |a_{ii}|=R_i pour i=1,2, mais elle n’est pas inversible (ses deux colonnes sont égales). L’inégalité stricte est indispensable.

Partie II – Les disques de Gershgorin

4 ▷ Soit \lambda\in\mathbb K tel que A-\lambda I_n ne soit pas inversible. Montrer qu’il existe i tel que |\lambda-a_{ii}|\leqslant R_i. Autrement dit, \lambda appartient à l’un des disques fermés D_i de centre a_{ii} et de rayon R_i.

Indication

Raisonner par contraposée et appliquer la question 2 à A-\lambda I_n.

Corrigé

Les coefficients non diagonaux de A-\lambda I_n sont ceux de A ; ses coefficients diagonaux sont les a_{ii}-\lambda. Si |a_{ii}-\lambda|>R_i pour tout i, alors A-\lambda I_n est à diagonale strictement dominante, donc inversible.

Par contraposée, si A-\lambda I_n n’est pas inversible, il existe i tel que |\lambda-a_{ii}|\leqslant R_i.

Remarque

Les scalaires \lambda pour lesquels A-\lambda I_n n’est pas inversible sont les valeurs propres de A, étudiées en deuxième année. Le théorème de Gershgorin les localise dans la réunion des disques D_i, sans aucun calcul.

5 ▷ Pour la matrice A de la question 1, dessiner les trois disques D_1,D_2,D_3. Montrer que A-\lambda I_3 est inversible pour tout réel \lambda\in\,]-1,1[.

Indication

Les centres sont 3, -4, 2 et les rayons 2, 3, 1.

Corrigé

D_1 est le disque de centre 3 et de rayon 2, D_2 celui de centre -4 et de rayon 3, D_3 celui de centre 2 et de rayon 1. Sur l’axe réel, ils couvrent [1,5]\cup[-7,-1]\cup[1,3]=[-7,-1]\cup[1,5].

Pour \lambda\in\,]-1,1[ : |\lambda-3|=3-\lambda>2, |\lambda+4|=\lambda+4>3 et |\lambda-2|=2-\lambda>1. Donc \lambda n’est dans aucun disque et A-\lambda I_3 est inversible. En particulier (\lambda=0), on retrouve que A est inversible.

Partie III – Matrices tridiagonales

Pour a\in\mathbb R et n\geqslant1, on note M_n(a) la matrice de taille n dont les coefficients diagonaux valent a, ceux situés juste au-dessus et juste au-dessous de la diagonale valent 1, et tous les autres valent 0. On note D_n(a)=\det M_n(a).

6 ▷ Montrer que M_n(a) est inversible dès que |a|>2.

Indication

Chaque ligne contient au plus deux coefficients non diagonaux égaux à 1.

Corrigé

Pour chaque ligne, R_i\leqslant2<|a| : la matrice est à diagonale strictement dominante, donc inversible par la question 2.

7 ▷ On prend a=2. La matrice M_n(2) est-elle à diagonale strictement dominante ? Montrer que D_{n+2}(2)=2D_{n+1}(2)-D_n(2), puis que D_n(2)=n+1. Conclure.

Indication

Développer le déterminant selon la première ligne, puis développer le second déterminant obtenu selon sa première colonne.

Corrigé

Pour n\geqslant3, une ligne intérieure vérifie |a_{ii}|=2=R_i : la matrice n’est pas à diagonale strictement dominante et la question 2 ne s’applique pas.

En développant selon la première ligne : D_{n+2}=2D_{n+1}-\det N, où N a pour première colonne {}^t(1,0,\dots,0) et pour bloc restant M_n(2) ; en développant selon cette colonne, \det N=D_n. D’où D_{n+2}=2D_{n+1}-D_n.

D_1=2 et D_2=4-1=3. Si D_n=n+1 et D_{n+1}=n+2, alors D_{n+2}=2(n+2)-(n+1)=n+3. Donc D_n(2)=n+1\neq0 et M_n(2) est inversible : la diagonale dominante est une condition suffisante, mais pas nécessaire.


Pour aller plus loin

Pr. Elakili, agrégé de mathématiques et professeur en classes préparatoires depuis 25 ans, accompagne aussi quelques étudiants vers les écoles d’ingénieurs, à Casablanca et à distance. En savoir plus

Publications similaires