Chapitre 6
TP / TICE 2

Le pivot de Gauss

9 professeurs ont participé à cette page
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Énoncé
Le pivot de Gauss est un processus permettant de déterminer l'inverse d'une matrice inversible. Ce processus s'effectue par étapes, chaque étape consistant en l'une des opérations suivantes :
  • échanger entre elles deux lignes de la matrice ;
  • multiplier une ligne de la matrice par un nombre réel non nul ;
  • ajouter ou soustraire deux lignes de la matrice (éventuellement multipliées par des réels non nuls).
L'objectif du pivot de Gauss est d'obtenir, à la fin du processus, la matrice identité.

Placeholder pour pivot de gauss1pivot de gauss1
Le zoom est accessible dans la version Premium.

Pour obtenir l'inverse de la matrice, il suffit alors d'appliquer les mêmes opérations dans le même ordre à la matrice identité.

Placeholder pour pivot de gauss2pivot de gauss2
Le zoom est accessible dans la version Premium.
Il n'y a pas unicité dans l'enchaînement des opérations.

Questions préliminaires :
1. À l'aide du pivot de Gauss, déterminer l'inverse de la matrice \left(\begin{array}{ll}3 & 9 \\ 1 & 2\end{array}\right).

2. Que se passe‑t‑il lorsqu'on essaye d'appliquer le pivot de Gauss sur la matrice \left(\begin{array}{ll}1 & 3 \\ 2 & 6\end{array}\right) ? Quelle explication peut‑on donner à ce résultat ?
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Objectif
Utiliser le pivot de Gauss pour déterminer l'inverse d'une matrice de taille \mathbf{3 \times 3} inversible.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode
Python

En Python, une matrice peut s'écrire sous la forme d'une liste de listes. Par exemple, en Python, la matrice \left(\begin{array}{ll} 3 & 9 \\ 1 & 2 \end{array}\right) peut s'écrire \color{purple}\mathbf{[[3,9],[1,2]]}.
Dans les prochaines questions, on va programmer les opérations élémentaires pouvant être utilisées dans l'algorithme du pivot de Gauss.


  
1. Écrire une fonction Python \color{purple}\mathbf{echange}_\color{purple}\mathbf{ligne} permettant d'échanger deux lignes données d'une matrice carrée.

2. Écrire une fonction Python \color{purple}\mathbf{multiplication}_\color{purple}\mathbf{reel} permettant de multiplier une ligne donnée de la matrice par un réel non nul saisi en argument.

3. Écrire une fonction Python \color{purple}\mathbf{combinaison}_\color{purple}\mathbf{lineaire} qui remplace une ligne de la matrice par une combinaison linéaire de cette ligne et d'une autre.

4. Télécharger l'algorithme du pivot de Gauss pour une matrice 3 \times 3 et utiliser cet algorithme pour déterminer l'inverse de la matrice \left(\begin{array}{lll} 1 & 2 & 3 \\ 0 & 1 & 4 \\ 5 & 6 & 0 \end{array}\right).

Remarque

Cette méthode d'inversion est en réalité bien antérieure à Gauss. Elle est notamment référencée dans le huitième chapitre du livre chinois Les Neuf Chapitres sur l'art mathématique, dont l'écriture est estimée au 1er siècle avant J.-C. .
Afficher la correction

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

Oups, une coquille

j'ai une idée !

Nous préparons votre pageNous vous offrons 5 essais

Yolène
Émilie
Jean-Paul
Fatima
Sarah
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.