↩ 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
pour lesquels
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,
ou
,
et
. Pour
, on pose
. On dit que
est à diagonale strictement dominante si
pour tout
.
Partie I – Le théorème d’Hadamard
1 ▷ Vérifier que la matrice
est à diagonale strictement dominante.
Indication
Comparer, ligne par ligne, le module du coefficient diagonal à la somme des modules des autres coefficients.
Corrigé
Ligne 1 :
. Ligne 2 :
. Ligne 3 :
. La matrice
est à diagonale strictement dominante.
2 ▷ On suppose
à diagonale strictement dominante. Soit
tel que
. On choisit un indice
tel que
. Montrer que
. En déduire que
est inversible.
Indication
Écrire la
-ième ligne du système sous la forme
, puis passer aux modules.
Corrigé
La
-ième équation donne
, donc
.
Ainsi
avec
:
. Comme
est le plus grand des
, tous les
sont nuls :
.
L’équation
n’a que la solution nulle :
est inversible (théorème d’Hadamard).
3 ▷ Montrer que la conclusion subsiste si
est à diagonale strictement dominante « par colonnes » :
pour tout
. Montrer à l’aide de
que l’inégalité large
ne suffit pas.
Indication
Passer à la transposée.
Corrigé
Si
est dominante par colonnes,
est à diagonale strictement dominante (par lignes), donc inversible par la question 2. Or
est inversible si et seulement si
l’est.
La matrice
vérifie
pour
, 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
tel que
ne soit pas inversible. Montrer qu’il existe
tel que
. Autrement dit,
appartient à l’un des disques fermés
de centre
et de rayon
.
Indication
Raisonner par contraposée et appliquer la question 2 à
.
Corrigé
Les coefficients non diagonaux de
sont ceux de
; ses coefficients diagonaux sont les
. Si
pour tout
, alors
est à diagonale strictement dominante, donc inversible.
Par contraposée, si
n’est pas inversible, il existe
tel que
.
Remarque
Les scalaires
pour lesquels
n’est pas inversible sont les valeurs propres de
, étudiées en deuxième année. Le théorème de Gershgorin les localise dans la réunion des disques
, sans aucun calcul.
5 ▷ Pour la matrice
de la question 1, dessiner les trois disques
. Montrer que
est inversible pour tout réel
.
Indication
Les centres sont
,
,
et les rayons
,
,
.
Corrigé
est le disque de centre
et de rayon
,
celui de centre
et de rayon
,
celui de centre
et de rayon
. Sur l’axe réel, ils couvrent
.
Pour
:
,
et
. Donc
n’est dans aucun disque et
est inversible. En particulier (
), on retrouve que
est inversible.
Partie III – Matrices tridiagonales
Pour
et
, on note
la matrice de taille
dont les coefficients diagonaux valent
, ceux situés juste au-dessus et juste au-dessous de la diagonale valent
, et tous les autres valent
. On note
.
6 ▷ Montrer que
est inversible dès que
.
Indication
Chaque ligne contient au plus deux coefficients non diagonaux égaux à
.
Corrigé
Pour chaque ligne,
: la matrice est à diagonale strictement dominante, donc inversible par la question 2.
7 ▷ On prend
. La matrice
est-elle à diagonale strictement dominante ? Montrer que
, puis que
. 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
, une ligne intérieure vérifie
: la matrice n’est pas à diagonale strictement dominante et la question 2 ne s’applique pas.
En développant selon la première ligne :
, où
a pour première colonne
et pour bloc restant
; en développant selon cette colonne,
. D’où
.
et
. Si
et
, alors
. Donc
et
est inversible : la diagonale dominante est une condition suffisante, mais pas nécessaire.
