Wir wollen lineare Gleichungen in mehreren Unbekannten x1,…,xn lösen.
Eine (die i-te) Gleichung hat folgendes Aussehen
mit Koeffizienten ai,1,ai,2,…,ai,n,bi∈R.
Einfaches Beispiel für n=2
Beschreibt eine Gerade in der (x1,x2)-Ebene durch die Punkte (−1∣0) und (0∣2).
Lösbarkeit von LGS
Um eine eindeutige Lösung zu erhalten, muss man auf jeden Fall n Gleichungen für n Unbekannte stellen. (Dadurch ist die eindeutige Lösbarkeit aber leider noch nicht garantiert!)
Graphisch suchen wir den Schnittpunkt zweier Geraden:
Recht einfach lässt sich das folgende LGS lösen
2x1−x223x2==−22
Wir können sofort x2=34 ablesen und das in die erste Gleichung einsetzen
was x1=−31 gibt.
Gauß'sches Eliminationsverfahren
Schön wäre es natürlich, wenn alle unsere LGS in einer solchen Dreiecksform vorliegen würden. Glücklicherweise können wir ein allgemeines LGS leicht in eine solche Form bringen. Diesen Zustand des zweiten Systems können wir aus dem ersten System leicht herstellen, indem wir die erste Gleichung mit 21 multiplizieren und das von der zweiten Gleichung abziehen - wir eliminieren mittels der ersten Gleichung x1 aus der zweiten Gleichung.
Wir wollen ein LGS äquivalent umformen (ohne Änderung der Lösungsmenge) durch folgende Strategie:
Mittels der ersten Zeile x1 aus Zeilen 2…n eliminieren
Mittels der zweiten Zeile x2 aus Zeilen 3…n eliminieren
…
Mittels der n−1-ten Zeile xn−1 aus Zeile n eliminieren
Aus dem so entstandenen gestaffelten Dreieckssystem kann man nacheinander xn, xn−1,… x2 und x1 ausrechnen.
Eine Komplikation kann auftreten: wenn im Schritt "xi eliminieren" der (derzeitige) Koeffizient ai,i Null ist, gelingt die Elimination nicht.
In diesem Fall Zeile i mit einer darunter liegenden Zeile vertauschen, bei der in Spalte i keine Null steht (gibt es keine solche Zeile, gibt es keine eindeutige Lösung des LGS).
Um Schreibarbeit zu sparen und zur Implementierung auf dem Computer, lässt man die xi und das = weg. Speichere nur Koeffizienten ai,j und bi.
Beispiel
Bei dem linearen Gleichungssystem
x1−x12x1−x2+x2+x3−x3===213
sieht der Algorithmus so aus:
1−12−11001−1213⇝102−10001−1233
⇝100−10201−123−1⇝100−1200−112−13
Wer an dieser Stelle Probleme hat, die Lösung abzulesen, kann sich das einfach wieder als Gleichungssystem hinschreiben:
x1−x2+2x2−x3+x3===2−13
gibt x3=3, x2=(−1+3)/2=1 und x1=2+1=3.
Dieses Werk steht unter der freien Lizenz CC BY-SA 4.0