ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 9 — Matrices · Méthode du pivot de Gauss

Exercice 18

Calcul

1. Inverser par le pivot de Gauss la matrice suivante, puis vérifier le résultat par un produit : M=(1111011100110001)M=\begin{pmatrix} 1 & 1 & 1 & 1 \\ 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 \end{pmatrix}

2. Le cours signale que le même algorithme permet de résoudre un système linéaire. Résoudre par le pivot le système suivant, en menant les opérations sur la matrice augmentée du système : {x+y=3y+z=5x+z=4\left\{\begin{array}{l} x+y=3 \\ y+z=5 \\ x+z=4 \end{array}\right.

3. Retrouver cette solution en utilisant l'inverse de la matrice AA calculé à l'exercice 17.

4. Comparer les deux méthodes. Laquelle est préférable si l'on doit résoudre plusieurs systèmes de même matrice mais de seconds membres différents ?

Corrigé

1. La moitié gauche est déjà triangulaire supérieure, avec des pivots égaux à 11 : la descente est inutile. Il suffit de la remontée, menée de haut en bas puisque chaque opération utilise une ligne située en dessous et encore intacte : L1←L1−L2L2←L2−L3L3←L3−L4L_{1} \leftarrow L_{1}-L_{2} \qquad L_{2} \leftarrow L_{2}-L_{3} \qquad L_{3} \leftarrow L_{3}-L_{4} Ces mêmes opérations, appliquées à I4I_{4}, donnent : M−1=(1−10001−10001−10001)\boxed{M^{-1}=\begin{pmatrix} 1 & -1 & 0 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 1 & -1 \\ 0 & 0 & 0 & 1 \end{pmatrix}} Vérification. La première ligne de MM−1MM^{-1} vaut (1 ; −1+1 ; −1+1 ; −1+1)=(1 ;0 ;0 ;0)(1 \,;\, -1+1 \,;\, -1+1 \,;\, -1+1)=(1\,;0\,;0\,;0), et l'on obtient de même I4I_{4} en poursuivant ✓

2. On mène le pivot sur la matrice augmentée du système, dont la moitié droite se réduit à une colonne : (110301151014)→  L3←L3−L1  (110301150−111)→  L3←L3+L2  (110301150026)\left( \begin{array}{ccc|c} 1 & 1 & 0 & 3 \\ 0 & 1 & 1 & 5 \\ 1 & 0 & 1 & 4 \end{array} \right) \xrightarrow{\;L_{3} \leftarrow L_{3}-L_{1}\;} \left( \begin{array}{ccc|c} 1 & 1 & 0 & 3 \\ 0 & 1 & 1 & 5 \\ 0 & -1 & 1 & 1 \end{array} \right) \xrightarrow{\;L_{3} \leftarrow L_{3}+L_{2}\;} \left( \begin{array}{ccc|c} 1 & 1 & 0 & 3 \\ 0 & 1 & 1 & 5 \\ 0 & 0 & 2 & 6 \end{array} \right) La dernière ligne donne z=3z=3, la deuxième y=5−3=2y=5-3=2, la première x=3−2=1x=3-2=1. (x ;y ;z)=(1 ;2 ;3)\boxed{(x\,;y\,;z)=(1\,;2\,;3)}

3. La matrice du système est exactement la matrice AA de l'exercice 17, donc : X=A−1(354)=12(1−1111−1−111)(354)=12(3−5+43+5−4−3+5+4)=(123)X=A^{-1}\begin{pmatrix} 3 \\ 5 \\ 4 \end{pmatrix} =\frac{1}{2}\begin{pmatrix} 1 & -1 & 1 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{pmatrix}\begin{pmatrix} 3 \\ 5 \\ 4 \end{pmatrix} =\frac{1}{2}\begin{pmatrix} 3-5+4 \\ 3+5-4 \\ -3+5+4 \end{pmatrix} =\begin{pmatrix} 1 \\ 2 \\ 3 \end{pmatrix}

On retrouve la meˆme solution.\boxed{\text{On retrouve la même solution.}}

4. On compare les deux méthodes : Pour un seul systeˋme, le pivot direct est plus court : il eˊvite le calcul de A−1.Pour plusieurs seconds membres, il est plus rentable de calculer A−1 une fois,puis d’effectuer un simple produit pour chaque nouveau second membre.\boxed{\begin{array}{l} \text{Pour un seul système, le pivot direct est plus court : il évite le calcul de } A^{-1}. \\[1mm] \text{Pour plusieurs seconds membres, il est plus rentable de calculer } A^{-1} \text{ une fois,} \\[1mm] \text{puis d'effectuer un simple produit pour chaque nouveau second membre.} \end{array}}

Dans l'édifice

Thèmes

matrices, produit matriciel, matrices inversibles, pivot de gauss

Notions

matrices (espace des), inversible, groupe linéaire

Ouvrir dans l'atlas interactif →