Gaußsches Eliminationsverfahren
Dieser Rechner löst lineare Gleichungssystem mit der Verwendung von der reduzierten Stufenform (Gaußsche Eliminierungsverfahren). Der Rechner zeigt auch die schrittweise Lösungsbeschreibung an.
Der Inhalt ist unter der Creative Commons Namensnennung / Weitergabe unter gleichen Bedingungen 3.0 (nicht portiert) lizenziert. Dies bedeutet, dass Sie diesen Inhalt unter den gleichen Lizenzbedingungen frei weitergeben oder ändern dürfen, jedoch mit Zuordnung zum Entwickler indem Sie einen Hyperlink auf Ihrer Webseite zu dieser Arbeit https://de.planetcalc.com/3571/ platzieren. Des Weiteren ändern Sie bitte keine Verweise auf das Originalwerk (falls vorhanden) das in diesem Inhlat vorhanden ist.
Das System von linearen Gleichungen
kann mit Hilfe unseres Rechners mit dem Gaußschen Eliminierungsverfahren gelöst werden.
In dem Gaußschen Eliminierungsverfahren ist das lineare Gleichungssystem als eine erweiterte Matrix dargestellt, das heißt die Matrix beinhaltet den Gleichungskoeffizienten und die konstanten Bedingungen mit den Dimensionen [n:n+1]:
Gaußschen Eliminierungsverfahren
Dieses Verfahren ist nach Carl Friedrich Gauß benannt, dem deutschen Mathematiker aus dem 19. Jahrhundert. Gauß hat dieses Verfahren nicht selber entwickelt. Die reduzierte Stufenform war den alten chinesischen Mathematikern bekannt, wie es bereits in dem mathematischen Buch aus dem 2. Jahrhunder, Neun Kapiteln der Rechenkunst, beschrieben wurde.
Vorwärtselimination
Der erste Schritt des Gaußschen Eliminierungsverfahren ist es eine reduzierte Zeilenstufenform zu erhalten. Der untere linke Teil dieser Matrix besteht nur aus Nullen, und alle Nullzeilen sind unterhalb der Nichtnullzeilen:
Die Matrix wird durch elementare Zeilenoperationen verringert: vertausche 2 Zeilen, multipliziere eine Zahl mit einer Konstanten, addiere zu einer Zeile das Vielfache einer anderen.
Unsere Rechner erhält die Stufenform durch die sequenzielle Subtraktion von den oberen Zeilen , multipliziert bei von den unteren Zeilen , multipliziert bei , wobei i – Zeilenführer (Pivotzeile).
Es ist wichtig den Nichtnullen-Zeilenführer zu erhalten. Sollte dieser Null werden, wird die Zeile mit einer niedrigeren Zeile mit einem Nichtnull Koeffizienten in der selben Stelle vertauscht.
Rückwärtseinsetzen
In dieser Phase werden die elementaren Zeilenoperation fortgesetzt, bis eine Lösung gefunden wird. Schließlich ist die Matrix in ein in der reduzierten Stufenform:
,
Kommentare