Bonjour,
Dans notre leçon précédente, nous avons vu comment transformer un système d'équations linéaires en une équation matricielle compacte de la forme . Cette étape a préparé le terrain pour la suite : la résolution effective du système.
Aujourd'hui, nous allons nous attaquer au cœur du problème en apprenant une méthode algorithmique universelle pour résoudre ces systèmes : la méthode du pivot de Gauss. L'objectif est d'apprendre à appliquer les opérations élémentaires sur les lignes d'une matrice pour la transformer en une forme dite "échelonnée". Cette forme simplifiée rend la résolution du système beaucoup plus directe. Cette compétence est indispensable pour l'Exercice 9 de votre liste et constitue un pilier de l'algèbre linéaire numérique.
1. La Matrice Augmentée : Notre Espace de Travail
Pour appliquer la méthode de Gauss, nous n'allons pas travailler sur la matrice seule, mais sur la matrice augmentée, notée . Elle est simplement formée en accolant le vecteur colonne à la droite de la matrice des coefficients .
Par exemple, pour le système :
L'équation matricielle est :
La matrice augmentée correspondante est :
Cette matrice contient toute l'information du système. Chaque ligne représente une équation. L'idée est de manipuler ces lignes d'une manière qui préserve les solutions du système tout en simplifiant sa structure.
2. Les Opérations Élémentaires sur les Lignes
Le pivot de Gauss repose sur trois opérations, et seulement trois, que l'on peut effectuer sur les lignes de la matrice augmentée. Ces opérations transforment le système en un système équivalent, c'est-à-dire qui possède exactement les mêmes solutions.
Le pivot de Gauss : Méthode, cours et exercices corrigés - Progresser-en-maths
Ce document expose très clairement les trois opérations qui sont les "règles du jeu" de la méthode de Gauss.
Lisez la section intitulée Les trois opérations élémentaires. Portez une attention particulière à la notation utilisée pour chaque opération (par exemple, L_i \leftrightarrow L_j) et à leur objectif principal, notamment l'opération 3 qui est la plus utilisée pour "faire apparaître des zéros".
Pour résumer, les trois opérations autorisées sont :
- Échange de deux lignes () : Permute deux équations.
- Multiplication d'une ligne par un scalaire non nul () : Multiplie une équation par un nombre non nul.
- Ajout d'un multiple d'une ligne à une autre () : Ajoute un multiple d'une équation à une autre. C'est l'opération clé pour éliminer des variables.
3. L'Algorithme du Pivot de Gauss : Vers la Forme Échelonnée
L'objectif de ces opérations est de transformer la matrice en forme échelonnée. Une matrice est échelonnée si, de ligne en ligne, le premier élément non nul (appelé pivot) est de plus en plus décalé vers la droite. Visuellement, cela crée une sorte "d'escalier" de pivots, avec uniquement des zéros en dessous.
L'algorithme pour y parvenir est systématique :
- Choisir un pivot : On commence par la première colonne non nulle. On choisit comme pivot un élément non nul dans cette colonne. Idéalement, on le place sur la première ligne en échangeant des lignes si nécessaire ().
- Éliminer sous le pivot : On utilise le pivot de la première ligne pour créer des zéros en dessous de lui dans la même colonne. Pour chaque ligne sous le pivot, on applique l'opération avec un bien choisi.
- Répéter : On "ignore" la première ligne et la première colonne et on recommence le processus sur la sous-matrice restante, jusqu'à ce que toute la matrice soit échelonnée.
La vidéo suivante montre l'application de cet algorithme de manière très visuelle et détaillée.
Forme échelonnée d'une matrice
Cette vidéo applique la méthode du pivot de Gauss à une matrice 3x4, en expliquant chaque opération élémentaire et son but.
Regardez attentivement l'exemple développé à partir de cet instant. Suivez chaque opération (par exemple, L_2 \leftarrow L_2 - L_1) et observez comment elle contribue à créer des zéros aux endroits souhaités pour atteindre la forme échelonnée finale.
4. Un Exemple Pratique Détaillé
Pour solidifier votre compréhension, suivons un exemple complet, tel que vous devrez le faire en exercice. L'objectif est d'échelonner la matrice augmentée du système suivant.
Le pivot de Gauss : Méthode, cours et exercices corrigés - Progresser-en-maths
Cet exemple est un guide parfait, pas à pas, pour appliquer la méthode.
Suivez attentivement les quatre premières étapes de l'exercice, depuis la mise en place jusqu'à l'obtention de la matrice échelonnée. Étape 1 & 2 : Vérifiez comment la matrice augmentée est écrite et comment le premier pivot (le '1' en haut à gauche) est choisi. Étape 3 : Analysez les opérations L_2 \leftarrow L_2 - 2L_1 et L_3 \leftarrow L_3 - L_1. Comprenez pourquoi ces coefficients (-2 et -1) ont été choisis pour annuler les termes sous le premier pivot. Étape 4 : Observez comment le processus est répété sur la sous-matrice 2x2 restante pour créer le dernier zéro et finaliser la forme échelonnée.
Ce processus peut sembler fastidieux au début, mais il est purement mécanique. C'est un algorithme, et une fois que vous en maîtrisez les étapes, vous pouvez l'appliquer à n'importe quel système, quelle que soit sa taille. Dans votre domaine, le génie civil, des logiciels de calcul de structures (par la méthode des éléments finis, par exemple) résolvent en permanence des systèmes de milliers d'équations (forces, déplacements, contraintes) en utilisant des versions optimisées de cet algorithme.
Conclusion
Aujourd'hui, nous avons appris la méthode du pivot de Gauss, un outil fondamental pour manipuler les systèmes d'équations linéaires.
Les points essentiels à retenir sont :
- On travaille sur la matrice augmentée qui représente le système.
- On utilise trois opérations élémentaires sur les lignes () qui ne changent pas la solution du système.
- L'objectif est de transformer la matrice en forme échelonnée, où les pivots forment un "escalier".
- La méthode est algorithmique : choisir un pivot, créer des zéros en dessous, et répéter le processus sur la sous-matrice.
Nous avons volontairement laissé de côté la dernière étape de l'exemple ("Résolution par remontée"). En effet, maintenant que nous savons comment obtenir une matrice échelonnée, la prochaine étape logique est de savoir l'interpréter. Dans la prochaine leçon, nous verrons comment, à partir de cette forme échelonnée, on peut non seulement calculer la solution, mais aussi déterminer si un système admet une solution unique, une infinité de solutions, ou aucune solution.