Lektion
Die Theorie — Lineare Gleichungssysteme264 Wörter
Zwei lineare Gleichungen mit zwei Unbekannten beschreiben zwei Geraden. Sie zu lösen bedeutet, ihren Schnittpunkt zu finden. Wie gut dieser Punkt bestimmt ist, ist eine völlig andere Frage als die nach seiner Existenz. Dafür gibt es eine eigene Kennzahl.
Was die einzelnen Symbole bedeuten
Δ- die Determinante
a₁b₂ − a₂b₁. Null bedeutet parallel; ungleich null bedeutet genau ein Schnittpunkt. κ- die Konditionszahl. Sie misst, wie stark sich das Ergebnis bei einer gegebenen Schwankung in den Koeffizienten verschieben kann. Anders als Δ ändert sie sich nicht, wenn du eine Gleichung mit 10 multiplizierst.
- Setzt voraus
- Dass die Koeffizienten exakt sind. Stammen sie aus einer Messung, erbt der Schnittpunkt ihre Unsicherheit und vervielfacht sie.
- Versagt, wenn
- Die Determinante sagt dir, ob es eine Lösung gibt. Sie verrät dir nicht, wie sehr du ihr vertrauen kannst, und das kann sie auch gar nicht. Wenn du nämlich eine Gleichung mit 10 skalierst, skaliert auch Δ mit 10, ohne dass sich an der Geometrie etwas ändert. Die Konditionszahl leistet das, was Δ nicht kann. Für die Voreinstellung Fast parallel auf dieser Seite liegt sie bei 312. Die Bedeutung kommt einem Freibrief gleich: Ein relativer Fehler von 0,1 % an einer beliebigen Stelle in den vier Koeffizienten kann sich im Schnittpunkt als Abweichung von rund 31 % niederschlagen. Das ist eine Schranke, die beim Bau einer Brücke niemand akzeptieren würde, und doch bleibt sie in der Determinante, in der Algebra und im Ergebnis selbst unsichtbar. Im nächsten Schritt begegnet dir dieselbe Kennzahl mit mehr Zeilen erneut. Dort entscheidet sie darüber, ob sich das Rechnen überhaupt noch lohnt.
Aufgaben vollständig gelöst
-
Zwei Kaffee und ein Kuchen, die 8 kosten, wenn Kaffee 1 mehr kostet 7 Schritte
Zwei Kaffees und ein Kuchen kosten 8. Ein Kaffee minus ein Kuchen ergibt 1 (der Kaffee kostet 1 mehr als der Kuchen). Wie viel kosten sie jeweils? Und wie sehr würdest du der Antwort vertrauen, wenn die Preise von einer schwer lesbaren Quittung stammten?
-
Schreibe beide Aussagen mit denselben zwei Unbekannten auf. Diese beiden Gleichungen sauber aufzustellen, ist die eigentliche Modellierung. Alles danach ist reine Mechanik.
-
Prüfe die Determinante vor dem Rechnen. Sie ist nicht null. Es gibt also genau eine Lösung, und die Suche danach lohnt sich.
-
Eliminiere y. Multipliziere die zweite Gleichung mit 1 und addiere sie. Du kannst auch die erste Gleichung mit −1 multiplizieren und subtrahieren. Die y-Terme sind bewusst so gewählt, dass sie wegfallen.
-
3 für den Kaffee. Setze diesen Wert in eine der Gleichungen ein, um den Kuchen zu berechnen. Nutze für die Probe jedoch die ANDERE Gleichung. Ein Einsetzen in die gerade verwendete Gleichung beweist gar nichts.
-
Kommen wir zurück zur Quittung. Nimm an, die zweite Gleichung wurde falsch abgetippt. Der Koeffizient des Kuchens ändert sich von −1 auf 0,49. Die Determinante fällt von −3 auf −0,02.
-
Die Lösung ist nach wie vor eindeutig, hat sich aber auf (−146, 300) verschoben: Ein Kaffee kostet nun −146. Die Algebra hat sich zu keinem Zeitpunkt beschwert. Sie hatte auch gar keine Möglichkeit dazu.
-
Genau hier verlassen wir die Algebra. Mit einem negativen Preis zeigt dir die Arithmetik schlichtweg, dass das Modell falsch ist – nicht der Kaffee. Das Werkzeug liefert dir dieses Ergebnis völlig unbeeindruckt. Die Determinante hingegen warnt dich diskret im Voraus. Dem Rechenverfahren selbst ist nicht bewusst, dass Preise nicht negativ sein dürfen.
Antwort
Kaffee 3, Kuchen 2. Die Determinante ist −3, es gibt also einen Schnittpunkt, und die Probe stimmt für beide Ausgangsgleichungen. Verschiebe einen Koeffizienten so, dass die Geraden fast parallel werden. Dieselbe Methode liefert dir ohne zu murren den Wert −146. Genau deshalb ist die Determinante es wert, vor dem Rechnen abgelesen zu werden, und nicht danach.
-
-
Zwei parallele Geraden, und wie nah sie einer Lösung kommen 6 Schritte
2x + y = 8 und 4x + 2y = 10. Die Determinante ist 0, was nicht sagt, welches der beiden Null-Determinanten-Urteile gilt. Rechne heraus, welches es ist, und entscheide dann, wie nah das System einer Lösbarkeit kommt.
-
Die Determinante ist null, es gibt also keinen einzelnen Schnittpunkt. Mehr kann sie nicht sagen: parallel und verschieden, und dieselbe Gerade zweimal geschrieben, geben beide null.
-
Eliminiere trotzdem, und die Antwort kommt. Skaliere die erste Gleichung mit 2, damit sie zur zweiten passt, subtrahiere, und was übrig bleibt, enthält keine Unbekannten mehr. Die Schritte unter dem Diagramm drucken es als 0x + 0y = 6, und 0 ist nicht 6.
-
Die Verhältnisse sagen dasselbe ganz ohne Rechnung. Die beiden linken Seiten stehen im Verhältnis 1 : 2 und die beiden Konstanten nicht, die Geraden teilen sich also eine Richtung und unterscheiden sich in der Lage.
-
Wie weit auseinander? Teile die zweite Gleichung durch 2, und beide Geraden tragen dieselbe linke Seite, der Abstand ist also eine Differenz von Konstanten geteilt durch die Länge des Koeffizientenpaars.
-
Womit sich die Frage stellt, vor der das Werkzeug haltmacht. Wenn kein Punkt beide erfüllt, welcher kommt am nächsten? Minimiere die beiden quadrierten Residuen gemeinsam. Schreibt man u für 2x + y, so ist das zweite Residuum bei jedem u doppelt so groß wie das erste, es zählt also viermal so schwer, und das Minimum landet bei u = 5,6 statt in der Mitte bei 6,5.
-
Das ist eine Warnung über die Methode der kleinsten Quadrate und nicht über diese beiden Geraden. Die Antwort hat sich verschoben, weil die zweite Gleichung mit größeren Zahlen geschrieben war, und nicht, weil sie das bessere Zeugnis wäre. Skaliere jede Gleichung so, dass ihr Koeffizientenpaar die Länge 1 hat, und der nächstgelegene Punkt sitzt genau in der Mitte, 0,671 von jeder Geraden entfernt.
Antwort
Keine Lösung, und die beiden Geraden liegen 1,342 auseinander. Die Determinante sagt, dass der Schnittpunkt weg ist; die Konstanten sagen, auf welche der beiden Arten er weg ist. Welcher Punkt beiden am nächsten kommt, hängt davon ab, wie die Gleichungen zufällig geschrieben sind: So wie gegeben, landet die Methode der kleinsten Quadrate auf 2x + y = 5,6, und erst nach Normierung beider setzt sie sich in der Mitte bei 6,5 fest.
-
Lernpfad
Nach x auflösen, vom Minuszeichen aufwärts
Quellen (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.