Élimination par pivot

1èreMathematiquesPivot gaussÉlimination par pivot~4 min de lecture

Le pivot transforme un système en une forme organisée sans changer ses solutions.

Élimination par pivot

Objectifs

  • Identifier les opérations élémentaires.
  • Échelonner une matrice augmentée.
  • Lire les pivots et vérifier une solution.

Des opérations qui gardent les solutions

Une matrice augmentée rassemble les coefficients d’un système et, après une barre, les seconds membres. Chaque ligne représente une équation. On peut échanger deux lignes, multiplier une ligne par un nombre non nul, ou ajouter à une ligne un multiple d’une autre. Ces opérations sont réversibles : elles conservent l’ensemble des solutions. Dans une opération, on transforme aussi le second membre.

Exemple fictif : \(x+y=5\) et \(2x+3y=12\). Remplace la deuxième ligne par \(L_2-2L_1\).

Voir la solution après avoir cherché
Le coefficient de \(x\) devient \(2-2\times1=0\).
Le coefficient de \(y\) devient \(3-2\times1=1\).
Le second membre devient \(12-2\times5=2\). La nouvelle équation est \(y=2\). La première donne alors \(x=3\).

Que faut-il transformer dans \(L_2\leftarrow L_2-2L_1\) ?

  1. Seulement le coefficient que l’on veut annuler
  2. Tous les coefficients et le second membre de la ligne cible
  3. Les deux lignes en même temps
La ligne cible entière change ; la ligne servant de référence reste inchangée pendant cette opération.

Choisir un pivot et annuler en dessous

Un pivot est un coefficient non nul choisi pour éliminer les coefficients situés en dessous dans sa colonne. Si la ligne du pivot est \(L_k\) et le coefficient à annuler est \(a_{ik}\), on emploie \(L_i\leftarrow L_i-\frac{a_{ik}}{a_{kk}}L_k\), avec \(a_{kk}\ne0\). On travaille ensuite sur les lignes restantes, sans détruire les zéros déjà obtenus.

Exercice fictif : échelonne \(\left[\begin{array}{ccc|c}1&1&1&6\\2&3&1&11\\-1&1&2&7\end{array}\right]\).

Voir la solution après avoir cherché
Avec le premier pivot \(1\), fais \(L_2\leftarrow L_2-2L_1\) et \(L_3\leftarrow L_3+L_1\). On obtient \(\left[\begin{array}{ccc|c}1&1&1&6\\0&1&-1&-1\\0&2&3&13\end{array}\right]\).
Le deuxième pivot est \(1\). Avec \(L_3\leftarrow L_3-2L_2\), la dernière ligne devient \((0,0,5\mid15)\).
La matrice échelonnée est \(\left[\begin{array}{ccc|c}1&1&1&6\\0&1&-1&-1\\0&0&5&15\end{array}\right]\). Les coefficients sous les pivots sont nuls.

Peut-on utiliser le nombre \(0\) comme diviseur dans l’élimination ?

  1. Oui
  2. Non
Un pivot doit être non nul. Si nécessaire, on cherche une autre ligne ou on étudie une autre colonne.

Lire une forme échelonnée et contrôler

Dans une forme échelonnée, les lignes entièrement nulles sont placées en bas et le premier coefficient non nul d’une ligne est plus à droite que celui de la ligne précédente. Les pivots n’ont pas besoin de valoir un. Une forme échelonnée n’est pas forcément réduite : on n’a pas encore annulé tous les coefficients au-dessus des pivots.

flowchart LR
A[Matrice augmentee] --> B[Pivot non nul]
B --> C[Eliminer en dessous]
C --> D[Colonne suivante]
D --> E[Forme echelonnee]
E --> F[Remontee et controle]

Reprends la matrice échelonnée précédente. Trouve puis vérifie la solution.

Voir la solution après avoir cherché
La dernière équation donne \(5z=15\), donc \(z=3\). Puis \(y-z=-1\) donne \(y=2\).
La première équation donne \(x+y+z=6\), donc \(x=1\).
Dans le système initial, \(1+2+3=6\), \(2+6+3=11\), et \(-1+2+6=7\). Les trois équations sont vérifiées.

Une matrice échelonnée a-t-elle obligatoirement des pivots égaux à un ?

  1. Oui
  2. Non
Les pivots peuvent être d’autres nombres non nuls ; la normalisation est une étape distincte.

Erreurs fréquentes

Résumé

Le pivot organise des transformations réversibles ; l’échelonnement simplifie la résolution, puis une substitution contrôle le résultat.

Sources et exemples

Tous les systèmes, coefficients et situations sont des exercices fictifs. Les transformations et solutions sont justifiées dans les étapes et contrôlées par substitution ; aucun chiffre empirique n’est utilisé.

Cartes mémo

Réponds avant de retourner chaque carte.

Matrice augmentée
Coefficients du système et seconds membres.
Opération élémentaire
Transformation réversible d’une ligne ou échange de lignes.
Pivot
Coefficient non nul utilisé pour éliminer.
Forme échelonnée
Pivots progressant vers la droite et zéros en dessous.
Vérification
Substitution dans toutes les équations initiales.

Teste tes connaissances sur ce cours

Crée ton compte gratuitement pour accéder aux quiz associés et suivre ta progression.