Leçon
La théorie — Systèmes d'équations267 mots
Deux équations linéaires à deux inconnues décrivent deux droites, et les résoudre consiste à trouver leur point d'intersection. La précision avec laquelle ce point est déterminé est une question indépendante de son existence, et elle possède son propre nombre.
Ce que signifie chaque symbole
Δ- le déterminant
a₁b₂ − a₂b₁. Zéro indique des droites parallèles ; une valeur non nulle signifie exactement une intersection. κ- le nombre de conditionnement. Il mesure de combien la réponse peut se déplacer pour une fluctuation donnée des coefficients, et contrairement à Δ, il ne change pas si vous multipliez une équation par dix.
- Suppose
- Que les coefficients sont exacts. Lorsqu'ils proviennent de mesures, le point d'intersection hérite de leur incertitude et la multiplie.
- Ne tient plus quand
- Le déterminant vous indique si une réponse existe. Il ne vous dit pas à quel point vous pouvez lui faire confiance, et il en est incapable, car multiplier une équation par 10 multiplie Δ par 10 sans rien changer à la géométrie. Le nombre de conditionnement accomplit ce que Δ ne peut pas faire. Pour le préréglage Presque parallèles de cette page, il vaut 312, et sa signification équivaut à un blanc-seing : une erreur relative de 0,1 % n'importe où dans les quatre coefficients peut se traduire par environ 31 % d'erreur sur le point d'intersection. C'est une limite que personne n'accepterait pour un pont, et elle est invisible dans le déterminant, dans l'algèbre et dans la réponse elle-même. L'étape suivante retrouve cette même quantité avec davantage de lignes, où elle décide s'il vaut seulement la peine d'effectuer les calculs.
Problèmes entièrement résolus
-
Deux cafés et un gâteau coûtant 8 quand le café coûte 1 de plus 7 étapes
Deux cafés et un gâteau coûtent 8. Un café moins un gâteau vaut 1 (le café coûte 1 de plus que le gâteau). Quel est le prix de chacun, et dans quelle mesure feriez-vous confiance à la réponse si les prix avaient été lus sur un reçu flou ?
-
Traduisez ces deux faits avec les mêmes deux inconnues. Poser correctement ces deux équations constitue la modélisation ; tout le reste est mécanique.
-
Vérifiez le déterminant avant de résoudre. Il n'est pas égal à zéro, il y a donc exactement une solution et elle vaut la peine d'être cherchée.
-
Éliminez y. Multipliez la deuxième équation par 1 et additionnez, ou bien multipliez la première par −1 et soustrayez. Les termes en y sont conçus pour s'annuler.
-
Trois pour le café. Remplacez dans l'une des équations pour obtenir le gâteau, et utilisez l'AUTRE équation pour vérifier. En effet, remplacer dans celle que vous venez d'utiliser ne prouve rien.
-
Revenons au reçu. Supposons que la deuxième équation ait été mal tapée et que le coefficient du gâteau passe de −1 à 0,49. Le déterminant chute de −3 à −0,02.
-
La réponse est toujours unique, et elle s'est déplacée vers (−146, 300) : un café coûtant −146. L'algèbre ne s'en est jamais plainte. Elle n'en avait aucun moyen.
-
C'est là que l'on quitte le domaine de l'algèbre. Un prix négatif, c'est l'arithmétique qui vous dit que le modèle est erroné, et non le café. L'outil vous l'affichera volontiers, le déterminant vous aura discrètement prévenu avant, et rien dans la méthode ne sait que les prix ne peuvent pas être négatifs.
Réponse
Café 3, gâteau 2. Le déterminant est de −3, d'où un seul croisement, et les deux équations d'origine sont vérifiées. Décalez un coefficient pour rendre les droites presque parallèles, et la même méthode renvoie −146 sans broncher. C'est pourquoi il est utile de lire le déterminant avant la réponse, et non après.
-
-
Deux droites parallèles, et à quel point elles frôlent une solution 6 étapes
2x + y = 8 et 4x + 2y = 10. Le déterminant vaut 0, ce qui ne dit pas lequel des deux verdicts à déterminant nul s'applique. Trouvez lequel c'est, puis décidez à quel point ce système frôle la résolubilité.
-
Le déterminant est nul, il n'y a donc pas de croisement unique. Il ne peut rien dire de plus : parallèles et distinctes, ou la même droite écrite deux fois, les deux donnent zéro.
-
Éliminez tout de même et la réponse arrive. Multipliez la première équation par 2 pour l'accorder à la seconde, soustrayez, et ce qui reste ne contient plus d'inconnue. Les étapes sous le graphique l'impriment sous la forme 0x + 0y = 6, et 0 n'est pas 6.
-
Les rapports disent la même chose sans le moindre calcul. Les deux premiers membres sont dans le rapport 1 : 2 et les deux constantes ne le sont pas, donc les droites partagent une direction et diffèrent par leur position.
-
De combien sont-elles écartées ? Divisez la seconde équation par 2 et les deux droites portent le même premier membre, si bien que l'écart est une différence de constantes divisée par la longueur du couple de coefficients.
-
Ce qui soulève la question devant laquelle l'outil s'arrête. Si aucun point ne satisfait les deux, lequel en approche le plus ? Minimisez ensemble les deux résidus au carré. En écrivant u pour 2x + y, le second résidu vaut le double du premier pour tout u, il compte donc quatre fois plus lourd, et le minimum tombe en u = 5,6 plutôt qu'à mi-chemin en 6,5.
-
C'est un avertissement sur les moindres carrés plutôt que sur ces deux droites. La réponse s'est déplacée parce que la seconde équation était écrite avec de plus grands nombres, non parce qu'elle constitue un meilleur témoignage. Normalisez chaque équation pour que son couple de coefficients ait une longueur de 1, et le point le plus proche se place exactement à mi-chemin, à 0,671 de chaque droite.
Réponse
Aucune solution, et les deux droites sont écartées de 1,342. Le déterminant dit que le croisement a disparu ; les constantes disent de laquelle des deux façons il a disparu. Le point qui approche le plus les deux dépend de la façon dont les équations se trouvent écrites : telles quelles, les moindres carrés tombent sur 2x + y = 5,6, et ce n'est qu'après normalisation des deux qu'ils se fixent à mi-chemin, en 6,5.
-
Parcours
Trouver x, à partir du signe moins
Références (1)
- The paper that named the quantity, and worked out what it costs you: A. M. Turing, "Rounding-off Errors in Matrix Processes." The Quarterly Journal of Mechanics and Applied Mathematics 1:1 (1948), 287–308.