Lösung linearer Gleichungssysteme
Allgemeine Betrachtungen
Wir betrachten ein System von linearen Gleichungen in Unbekannten - kurz als lineares -System bezeichnet:
Die wichtigsten Merkmale des Systems sind:
- die Anzahl der Unbekannten im Vergleich zu der Anzahl von simultanen Gleichungen:
- : quadratisches Gleichungssystem
- : überbestimmtes Gleichungssystem
- : unterbestimmtes Gleichungssystem
- ob mindestens ein Absolutglied von null verschieden ist:
- : homogenes Gleichungssystem
- : inhomogenes Gleichungssystem
- Beispiel
Beispiel eines unterbestimmten inhomogenen linearen Gleichungssystems:
Inhomogenes System
Für ein inhomogenes lineares -System ist eine Lösung nicht immer angebbar. Man kann das Lösungsverhalten folgendermaßen klassifizieren:
-
unterbestimmt:
- unbestimmt: unendlich viele Lösungen
- nicht lösbar: keine Lösung
-
quadratisch:
- eindeutig bestimmt: genau eine Lösung
- unbestimmt: unendlich viele Lösungen
- nicht lösbar: keine Lösung
-
überbestimmt:
- eindeutig bestimmt: genau eine Lösung
- nicht lösbar: keine Lösung
Homogenes System
Ein homogenes lineares -System ist stets lösbar, d.h. die triviale Lösung ist immer angebbar. Sonst ist eine eindeutige Lösung außer der trivialen nicht mehr möglich. Sie enthält immer eine oder mehrere frei wählbare Konstanten. Das Lösungsverhalten lässt sich folgendermaßen klassifizieren:
-
unterbestimmt:
- triviale Lösung:
- unbestimmt: unendlich viele Lösungen
-
quadratisch:
- triviale Lösung:
- unbestimmt: unendlich viele Lösungen
-
überbestimmt:
- triviale Lösung:
- unbestimmt: unendlich viele Lösungen
Lösungsmethoden
Die Lösung eines linearen -Systems erfolgt im Allgemeinen durch sukzessive Eliminierung der Unbekannten. Es handelt sich um das so genannte Gauß´sche Eliminationsverfahren, bei dem das Konzept von elementaren Zeilenumformungen eine wesentliche Rolle spielt. In Sonderfällen, z.B. bei Vorliegen eines inhomogenen quadratischen Systems (das stets eine eindeutige Lösung hat) ist die Cramer´sche Regel oder die inverse Matrix anwendbar.
Bei überbestimmten Systemen ist i. Allg. eine eindeutige Lösung nicht angebbar. Stattdessen lässt sich eine annähernde Lösung finden, z.B. mittels der Methode der kleinsten Quadrate.