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

Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n)
m →‎Remarques : faux
Ligne 59 :
== Remarques ==
 
{{Attention|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 <math>O\left(n^3\right)</math>, 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 <math>O \left( n^2 \right)</math>. 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 !