Gaußsches Eliminierungsverfahren
Aus einem linearen Gleichungssystem eine Matrix erstellen:
Bei dem Gauß‘schen Eliminierungsverfahren sind drei Operationen erlaubt:
- das LGS so umstellen, dass nur noch auf einer Seite der Gleichung Faktoren mit Parameter stehen
- Parameter und Rechenoperatoren (+, -, =) weglassen und die Zahlen als Matrix schreiben
- Multiplikation einer Zeile mit einer Konstanten (
)
- Addition des Vielfachen einer Zeile zu einer anderen Zeile
- Vertauschen zweier Zeilen Um das lineare Gleichungssystem zu lösen, ist es am einfachsten, wenn du als erstes die Operationen so anwendest, dass in der ersten Spalte und der ersten Zeile eine Zahl steht und ansonsten in der ersten Spalte nur Nullen stehen. In der zweiten Spalte sollten nur in der ersten und zweiten Zeile ein Zahl und sonst nur Nullen stehen. In der dritten Spalte sollten unterhalb der dritten Zeile nur Nullen stehen, usw. Diese Form der Matrix wird Stufenform genannt. Die Stufenform einer 3x4-Matrix:
: falsche Aussage, keine Lösung
: genau eine Lösung
: unendlich viele Lösungen