Calculateur de forme échelonnée réduite : comment résoudre des matrices étape par étape

Qu'est-ce que la forme échelonnée réduite ?

La forme échelonnée réduite (RREF, pour reduced row echelon form) est une disposition particulière que l'on peut donner à une matrice à l'aide d'opérations sur les lignes ; c'est la version la plus simplifiée de la forme échelonnée. Une matrice est en RREF lorsqu'elle vérifie quatre conditions : le premier coefficient non nul de chaque ligne non nulle (son pivot) vaut exactement 1 ; chaque pivot se trouve strictement à droite du pivot de la ligne précédente ; tous les coefficients situés au-dessus et en dessous d'un pivot valent 0, et pas seulement ceux du dessous ; et les éventuelles lignes entièrement nulles sont rejetées en bas. C'est cette troisième condition — des zéros au-dessus du pivot comme en dessous — qui distingue la RREF de la simple forme échelonnée. Toute matrice possède exactement une RREF, quel que soit l'ordre dans lequel vous effectuez les opérations sur les lignes. Cette unicité fait toute l'utilité de la RREF : deux personnes qui réduisent la même matrice à la main, avec des séquences d'étapes différentes, aboutiront toujours à la même matrice finale.

Conditions de la RREF : un 1 comme pivot dans chaque ligne non nulle, des pivots qui se décalent vers la droite en descendant, des zéros au-dessus et en dessous de chaque pivot, les lignes nulles en bas. Le résultat est unique pour une matrice donnée.

Comment un calculateur de forme échelonnée réduite obtient-il sa réponse ?

Un calculateur de forme échelonnée réduite applique l'algorithme d'élimination de Gauss-Jordan, qui prolonge d'un cran l'élimination de Gauss. Il n'utilise que trois opérations autorisées sur les lignes, chacune préservant l'ensemble des solutions du système représenté par la matrice : échanger deux lignes, multiplier une ligne par une constante non nulle, et ajouter à une ligne un multiple d'une autre ligne. Le calculateur répète ces opérations colonne après colonne jusqu'à ce que la matrice satisfasse les quatre conditions de la RREF. En interne, le processus se déroule en deux passes. La passe descendante crée les pivots et annule les coefficients situés en dessous de chacun d'eux, ce qui produit la forme échelonnée ordinaire. La passe remontante part ensuite du pivot le plus bas et remonte, annulant les coefficients au-dessus de chaque pivot et multipliant chaque ligne de pivot par le facteur qui rend son premier coefficient exactement égal à 1. C'est précisément cette seconde passe qu'un simple calculateur de forme échelonnée omet : c'est là toute la différence entre REF et RREF.

Forme échelonnée ou forme échelonnée réduite : quelle différence ?

La forme échelonnée (REF) exige seulement des zéros en dessous de chaque pivot et des pivots qui se décalent vers la droite à mesure que l'on descend dans les lignes ; la valeur du pivot elle-même peut être n'importe quel nombre non nul, et les coefficients au-dessus d'un pivot peuvent rester non nuls. La forme échelonnée réduite va plus loin : les pivots doivent valoir exactement 1, et tous les coefficients au-dessus d'un pivot doivent également être annulés. Les deux formes s'obtiennent avec les mêmes trois opérations sur les lignes, mais la REF n'est pas unique — des ordres d'élimination différents peuvent donner des matrices REF d'apparence différente pour une même matrice de départ — alors que la RREF l'est toujours. Pour résoudre des systèmes d'équations, la REF suffit à trouver la solution par substitution ascendante, mais la RREF permet souvent de lire la réponse directement dans la matrice, sans aucun calcul supplémentaire : c'est pourquoi les calculateurs produisent par défaut la RREF plutôt que de s'arrêter à la REF.

REF : des zéros sous chaque pivot, une valeur de pivot quelconque non nulle, pas d'unicité. RREF : des zéros AU-DESSUS ET en dessous de chaque pivot, un pivot forcé à 1, toujours unique.

Les trois opérations élémentaires sur les lignes derrière chaque RREF

Toute réduction, qu'elle soit faite à la main ou par un calculateur, repose sur exactement trois mouvements, et aucun autre n'est autorisé si l'on veut que la matrice continue de représenter le même système d'équations.

Échanger, multiplier, ajouter un multiple. Ces trois opérations ne modifient jamais l'ensemble des solutions du système représenté par la matrice — c'est ce qui rend la réduction par lignes valide.

Exemple corrigé : réduire une matrice 3×3 en RREF à la main

Réduisons M = [[1, 2, -1], [2, 3, 1], [3, 5, 0]] jusqu'à sa RREF. Remarquez que la ligne 3 est égale à la ligne 1 plus la ligne 2 (1+2=3, 2+3=5, -1+1=0), indice que cette matrice n'aura pas un rang maximal.

RREF finale de M : [[1, 0, 5], [0, 1, -3], [0, 0, 0]]. Deux pivots, une ligne nulle — donc rang(M) = 2, ce qui confirme la dépendance entre lignes repérée au départ.

Exemple corrigé : résoudre un système d'équations linéaires avec la RREF

Résolvons 2x + y - z = 8, -3x - y + 2z = -11 et -2x + y + 2z = -3 en réduisant la matrice augmentée [A|b] en RREF.

Dès que la matrice augmentée atteint une RREF dont la partie gauche est la matrice identité, la dernière colonne donne directement la solution : x=2, y=3, z=-1. Aucune substitution ascendante nécessaire.

Pourquoi la disposition des pivots dans la RREF est-elle importante ?

C'est la position et le nombre de pivots dans la RREF qui indiquent comment interpréter la matrice. Chaque colonne de pivot correspond à une variable déterminée de façon unique ; les colonnes sans pivot correspondent à des variables libres, qui peuvent prendre n'importe quelle valeur, les autres variables s'exprimant en fonction d'elles. Lorsque la RREF d'une matrice augmentée fait apparaître la matrice identité à gauche, comme dans l'exemple ci-dessus, chaque variable possède exactement un pivot et une valeur fixée : la solution est unique. Si une ligne se réduit à des zéros partout sauf dans la dernière colonne (celle des constantes), par exemple [0, 0, 0 | 5], cette ligne signifie 0 = 5, une affirmation impossible : le système n'admet alors aucune solution, quoi que disent les autres lignes.

Comment utiliser correctement un calculateur de forme échelonnée réduite ?

Obtenir un résultat fiable avec un calculateur RREF tient à deux choses : saisir la matrice correctement et lire la sortie comme il faut.

Quelles erreurs fréquentes ruinent un calcul de RREF ?

Une poignée de maladresses toujours identiques explique la plupart des RREF fausses, qu'elles soient calculées à la main ou mal saisies dans un calculateur.

La plupart des erreurs de RREF viennent d'une passe remontante incomplète ou d'une opération appliquée à une partie seulement de la ligne — mettez toujours à jour tous les coefficients, colonne des constantes comprise.

La RREF permet-elle de déterminer le rang et le nombre de solutions ?

Oui. Une fois une matrice en RREF, son rang est simplement le nombre de lignes de pivot — les lignes non nulles qui subsistent après réduction. Pour un système Ax = b, comparez rang(A) au rang de la matrice augmentée [A|b] : s'ils diffèrent, le système n'a pas de solution. S'ils sont égaux et correspondent au nombre d'inconnues, il existe exactement une solution. S'ils sont égaux mais inférieurs au nombre d'inconnues, il existe une infinité de solutions, avec une variable libre pour chaque colonne sans pivot. Dans l'exemple de réduction ci-dessus, M avait 2 pivots pour 3 lignes, donc rang(M) = 2 — une ligne était linéairement dépendante des autres. Dans l'exemple de résolution de système, les 3 lignes sont devenues des lignes de pivot formant la matrice identité, donc rang(A) = rang([A|b]) = 3, exactement le nombre d'inconnues : c'est pourquoi ce système admettait une solution unique.

Le rang lu dans la RREF = le nombre de lignes de pivot. Comparez rang(A) et rang([A|b]) : différents, aucune solution ; égaux et complets, une seule solution ; égaux mais insuffisants, une infinité de solutions.

Exercices d'entraînement : testez vos réflexes RREF

Réduisez d'abord chaque matrice par vous-même, puis comparez votre travail aux solutions ci-dessous.

Où la forme échelonnée réduite sert-elle dans la vie réelle ?

La RREF n'est pas qu'un exercice scolaire. Les ingénieurs s'en servent pour résoudre les équations de circuits issues des lois des mailles et des nœuds de Kirchhoff, où chaque maille ou chaque nœud fournit une équation linéaire. Les économistes l'utilisent pour équilibrer des modèles entrées-sorties entre plusieurs secteurs industriels. Les chaînes de traitement en synthèse d'images et en robotique s'appuient sur l'élimination de Gauss-Jordan pour calculer des coefficients de transformation et résoudre la cinématique inverse. Les chimistes recourent à la réduction par lignes pour équilibrer des équations chimiques comportant plus de deux ou trois éléments, en traitant le nombre d'atomes de chaque élément comme une ligne de matrice. Dans tous les cas, l'intérêt est le même : la RREF transforme un enchevêtrement d'équations simultanées en une forme où la solution, le rang et le type de solution (unique, infinie ou inexistante) se lisent d'un seul coup d'œil.