« 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 lien wp
m Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n)
Ligne 8 : Ligne 8 :


{{Clr}}
{{Clr}}
== Introduction ==
== Introduction ==
{{Wikipédia|Élimination de Gauss-Jordan}}
{{Wikipédia|Élimination de Gauss-Jordan}}
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. Contrairement à la méthode de Cramer, le pivot de Gauss ne requiert pas la connaissance des matrices (sauf pour sa démonstration) et donne même des solutions lorsque le système n’est pas de Cramer.
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. Contrairement à la méthode de Cramer, le pivot de Gauss ne requiert pas la connaissance des matrices (sauf pour sa démonstration) et donne même des solutions lorsque le système n’est pas de Cramer.
Ligne 14 : Ligne 14 :
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.


== Présentation de l'algorithme & exemple ==
== Présentation de l'algorithme & exemple ==


{{Principe|titre=Principe de l'élimination de Gauss-Jordan|contenu=
{{Principe|titre=Principe de l'élimination de Gauss-Jordan|contenu=
Ligne 57 : Ligne 57 :
On en déduit ''z = 3'', puis ''y = 2'', puis ''x = 1''. On vérifie que ce triplet est solution.
On en déduit ''z = 3'', puis ''y = 2'', puis ''x = 1''. On vérifie que ce triplet est solution.


== Remarques ==
== Remarques ==


{{Attention|Il y a un ''ordre précis'' dans le choix du pivot. Ne pas le respecter peut amener à des résultats aberrants.}}
{{Attention|Il y a un ''ordre précis'' dans le choix du pivot. Ne pas le respecter peut amener à des résultats aberrants.}}

Version du 1 août 2017 à 15:29

Début de la boite de navigation du chapitre
Pivot de Gauss
Icône de la faculté
Chapitre no 2
Leçon : Systèmes de Cramer
Chap. préc. :Introduction
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

descriptif indisponible
Wikipedia-logo-v2.svg
Wikipédia possède un article à propos de « Élimination de Gauss-Jordan ».

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. Contrairement à la méthode de Cramer, le pivot de Gauss ne requiert pas la connaissance des matrices (sauf pour sa démonstration) et donne même des solutions lorsque le système n’est pas de Cramer.

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.

Présentation de l'algorithme & exemple

Début d’un principe
Fin du principe


Voyons maintenant comment s'y prendre :


La suite des étapes donne (pivot : y) :

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.

La méthode du pivot de Gauss permet également de calculer le rang, l'inverse et le déterminant d'une matrice. Sa complexité est en , ce qui en fait un algorithme plus efficace que la méthode de Cramer, plus général que celle-ci. Néanmoins, il ne s'agit pas du « meilleur algorithme envisageable » : on pense qu'un tel algorithme atteindrait une complexité proche de . Nous avons évoqué plus haut la faible précision de cet algorithme — en réalité, dans certains contextes, il est possible d'obtenir une précision exacte — mais ce n’est pas avec des nombres réels !

Cette notion de complexité signifie que, si on tente de résoudre un système de n équations à n inconnues, il faut effectuer de l’ordre de opérations. Dans notre exemple, n = 3 — il faut tout de même effectuer de l’ordre de 27 opérations.

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. C’est ce qu’il faut faire lors du calcul de l'inverse d'une matrice.