Lineares Gleichungssystem
Table of contents |
2 Beispiel 3 Lösbarkeit 4 Lösungsverfahren 5 Siehe auch |
Einführung, Erklärung
Lineare Gleichungssysteme sind eine Anwendung der linearen Algebra und bestehen aus mehreren linearen Gleichungen. Diese sind dadurch definiert, dass die Unbekannten in ihnen nur in der ersten Potenz - also linear - stehen und die Konstanten beispielsweise reelle Zahlen sind. Im einfachsten Fall ist also ein lineares Gleichungssystem aus Gleichungen und Unbekannten soetwas wie:
Dabei werden die Koeffizienten zu einer Matrix , die Unbekannten zu einem Vektor und die rechte Seite bestehend aus zu einem Vektor zusammengefasst.
Damit ergibt sich die allgemeine Form des linearen Gleichungssystems:
Formt man (1) durch Subtraktion von x zu
Beispielsweise hat unendlich viele Lösungen, nämlich abhängig von löst jedes diese Gleichung. Das Gleichungssystem aus den beiden Gleichungen und hat hingegen keine Lösung, da nicht gleichzeitig beide Gleichungen erfüllen kann - es kann ja nur entweder oder sein.
Das Gleichungssystem ist genau dann lösbar, wenn der Rang der Matrix gleich dem Rang der erweiterten Matrix ist.
Dabei ist die erweiterten Matrix .
Eindeutig lösbar ist , wenn die Anzahl der Unbekannten gleich dem Rang der erweiterten Matrix ist.
Nachdem Zeilenrang gleich Spaltenrang bei einer Matrix gilt, ist ein überbestimmtes, lineares Gleichungssystem also trotzdem lösbar, wenn durch Hinzunahme der rechten Seite in die Matrix zu keine Vergrößerung des Ranges stattfindet. In diesem Fall sind die Gleichungen linear abhängig und die Information der Gleichungen also redundant. Wenn die Anzahl linear unbhängigen Gleichungen, der Rang der erweiterten Matrix oder auch die Anzahl der unabhängigen Informationen gleich der Anzahl Unbekannter ist, existiert also genau eine Lösung. Gibt es weniger Unbekannte, so sind diese nicht eindeutig bestimmbar.
Beispiel
Aufgabe
Ein Vater und ein Sohn sind zusammen 62 Jahre alt. Vor sechs Jahren war der Vater viermal so alt wie der Sohn. Wie alt ist jeder?Lösung
Gesetzt das Alter des Vater sei x und das Alter des Sohnes y. So gilt(1) x + y = 62
(2) x - 6 = 4 * (y -6)
Es ergibt sich also ein lineares Gleichungssystem mit zwei Unbekannten.(1') y = 62 - x
um und setzt dies in (2) ein, so folgtx - 6 = 4 * (62 - x - 6) | Faktoren in der Klammer zusammenfassen
x - 6 = 4 * (56 - x) | Klammer ausmultiplizieren
x - 6 = 224 - 4x | + 4x + 6
5x = 230 | : 5
x = 46
setzt man dieses Ergebnis in (1') ein so folgt danny = 62 - 46
y = 16
Also ist der Vater 46 Jahre und der Sohn 16 Jahre alt, zusammen also 62 Jahre. Vor sechs Jahren waren der Vater 40 Jahre und der Sohn 10 Jahre alt, der Vater also viermal so alt wie der Sohn.Lösbarkeit
mit
, und ist abhängig von , , den Koeffizienten und der rechten Seite nicht immer lösbar oder hat eine eindeutige Lösung. Im Prinzip ist jede der Gleichungen eine Information über die Unbekannten. Sind zu wenig Informationen vorhanden, können natürlich nicht alle Lösungen bestimmt werden - man spricht hierbei von einem unterbestimmten Gleichungssystem. Auf der anderen Seite kann manchmal keine Lösung vorhanden sein, wenn zu viele (sich gegenseitig widersprechende) Informationen vorhanden sind - man sagt ein überbestimmtes Gleichungssystem.Lösungsverfahren
Die Methoden zur Lösung von linearen Gleichungssystemen unterteilt man in iterative und direkte Verfahren. Beispiele für direkte Verfahren sind das Gaußsches Eliminationsverfahren und die Cramersche Regel.Siehe auch