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

m
Robot : Remplacement de texte automatisé (- c'est + c’est )
m (Robot : Remplacement de texte automatisé (- l'ordre + l’ordre ))
m (Robot : Remplacement de texte automatisé (- c'est + c’est ))
 
== Introduction ==
La méthode du « pivot de Gauss », ou « élimination de Gauss-Jordan », est un algorithme efficace permettant de résoudre — lorsque c'estc’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.
</math>
 
Il suffit en effet d'en déduire ''z'' avec la dernière ligne, de le remplacer par sa valeur dans la ligne au-dessus, d'en déduire ''y'', de le remplacer par sa valeur dans la ligne au-dessus, d'en déduire ''x''... ''et c'estc’est fini ! La résolution est complètement ''machinale'' une fois que le système est mis sous cette forme.''
}}
 
143 371

modifications