« Systèmes de Cramer/Pivot de Gauss » : différence entre les versions

Une page de Wikiversité, la communauté pédagogique libre.
Contenu supprimé Contenu ajouté
m Robot : Changement de type cosmétique
Ligne 12 : Ligne 12 :
Numériquement, l'implémentation sur ordinateur de cet algorithme donne généralement de ''mauvais'' résultats (même s'il est rapide) : les erreurs d'arrondi se cumulent et faussent généralement la solution. Néanmoins, il n'utilise que des additions et multiplications, ce qui en fait le meilleur du point de vue du rapport simplicité/efficacité disponible en calcul manuel.
Numériquement, l'implémentation sur ordinateur de cet algorithme donne généralement de ''mauvais'' résultats (même s'il est rapide) : les erreurs d'arrondi se cumulent et faussent généralement la solution. Néanmoins, il n'utilise que des additions et multiplications, ce qui en fait le meilleur du point de vue du rapport simplicité/efficacité disponible en calcul manuel.


==Methode de résolution & exemple ==
== Methode de résolution & exemple ==


{{Principe|titre=Principe de l'élimination de Gauss-Jordan|contenu=
{{Principe|titre=Principe de l'élimination de Gauss-Jordan|contenu=

Version du 23 décembre 2011 à 21:00

Début de la boite de navigation du chapitre
Pivot de Gauss
Icône de la faculté
Chapitre no 5
Leçon : Systèmes de Cramer
Chap. préc. :Systèmes de Cramer
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Systèmes de Cramer : Pivot de Gauss
Systèmes de Cramer/Pivot de Gauss
 », n'a pu être restituée correctement ci-dessus.

Introduction

La méthode du « pivot de Gauss », ou « élimination de Gauss-Jordan », est un algorithme efficace permettant de résoudre — lorsque c'est possible — un système d'équations linéaires.

Numériquement, l'implémentation sur ordinateur de cet algorithme donne généralement de mauvais résultats (même s'il est rapide) : les erreurs d'arrondi se cumulent et faussent généralement la solution. Néanmoins, il n'utilise que des additions et multiplications, ce qui en fait le meilleur du point de vue du rapport simplicité/efficacité disponible en calcul manuel.

Methode de résolution & exemple

Début d’un principe
Fin du principe


Voyons maintenant comment s'y prendre :

Définition: Élimination de Gauss

Pour décrire l'algorithme, nous allons prendre un exemple, plutôt qu'une définition formelle  :

  • Étape 1 : choix du pivot : on choisit un « pivot », c'est-à-dire l'un des monômes du système. Le premier pivot est le premier monôme de la première ligne, le second est le second monôme de la seconde ligne, etc. On commence donc avec « x » pour pivot.
  • Étape 2 : élimination : on soustrait aux lignes suivantes la ligne du pivot un nombre suffisant de fois pour que tous les termes en « x » (1er pivot), en « y » (2e pivot) etc. s'annulent. Dans notre exemple, la première étape :

Il faut soustraire 3 fois la première ligne (ligne du pivot) à la seconde, et 2 fois la première ligne à la troisième. Cela donne :

  • Retour à l'étape 1 puis Retour à l'étape 2: éliminationavec le pivot suivant(pivot: "y")

«» on obtient ainsi le système d'équation en forme triangulaire:


On en déduit z = 3, puis y = 2, puis x = 1. On vérifie que ce triplet est solution.

Remarques

Panneau d’avertissement Il y a un ordre précis dans le choix du pivot. Ne pas le respecter peut amener à des résultats aberrants.

Il existe une variante : une fois le système étagé, on repart à partir de la dernière ligne pour éliminer les termes en z, puis de l'avant dernière pour éliminer les termes en y etc. on aboutit ainsi à un système diagonal, dont les solutions sont immédiates.