Die Gauß-Methode ist eine der wichtigsten Methoden zur Lösung linearer algebraischer Gleichungssysteme. Es basiert auf der Anwendung elementarer Transformationen auf die Matrix des Systems. Der direkte Verlauf der Gauß–Methode ist die erste Stufe dieses Algorithmus, mit der die Matrix in eine obere rechteckige Form gebracht werden kann.
Der direkte Verlauf der Gauß-Methode beginnt mit der Auswahl des Hauptelements der ersten Spalte der Matrix. Das Hauptelement wird als das größte Modulelement in einer Spalte bezeichnet. Nachdem Sie das Hauptelement ausgewählt haben, werden die Zeilen neu angeordnet, sodass das Hauptelement an der ersten Stelle der ersten Zeile steht. Dann wird für jede Zeile ab der zweiten Zeile die entsprechende Zeile der ersten Zeile subtrahiert, multipliziert mit dem Faktor, der dem Verhältnis des ersten Elements der zweiten Zeile zum ersten Element der ersten Zeile entspricht.
Daher enthält die erste Spalte der Matrix nach dem direkten Verlauf der Gauss-Methode die Hauptelemente. Danach können Sie mit dem nächsten Schritt fortfahren, der die Umkehrung der Gauß-Methode ist.
Grundlagen der Gauß-Methode
Der direkte Verlauf der Gauß-Methode beginnt mit der Umwandlung der ursprünglichen Matrix des Gleichungssystems in eine gestufte Ansicht. Hierzu werden elementare Zeichenfolgentransformationen verwendet. Transformationen bestehen aus drei Arten: eine Zeichenfolge mit einer Zahl multiplizieren, eine Zeile mit einer anderen mit einer Zahl multiplizieren und die Zeilen an verschiedenen Stellen neu anordnen.
Die Grundidee eines geraden Laufs besteht darin, alle Elemente unterhalb der Hauptdiagonale der Matrix gleich Null zu machen. Hierzu wird das Hauptelement ausgewählt – das erste Element ungleich Null der aktuellen Zeile. Anschließend werden die Zeichenfolgentransformationen so durchgeführt, dass alle Elemente unter dem Hauptelement auf Null gesetzt werden.
Nach der Konvertierung nimmt die Systemmatrix eine gestufte Form an, wobei sich in jeder Zeile das erste Element ungleich Null links vom ersten Element ungleich Null der vorherigen Zeile befindet. Diese Art von Matrix macht es einfach, eine Lösung für das Gleichungssystem durch Rückwärtsgang zu finden.
Die umgekehrte Bewegung besteht darin, die unbekannten Werte sequenziell zu finden, beginnend mit der letzten Zeile der Matrix und nach oben zu bewegen. Jede Variable wird durch bereits gefundene Werte ausgedrückt. Am Ende des Rücklaufs wird das Gleichungssystem gelöst.
Die Gauß-Methode wird in verschiedenen Bereichen, einschließlich Physik, Wirtschaft, Ingenieurwesen und Informatik, weit verbreitet eingesetzt. Es ermöglicht eine effiziente Lösung von Gleichungssystemen mit vielen Unbekannten und ist ein wichtiges Werkzeug in numerischen Datenanalysetechniken.
Vorwärtsgangalgorithmus
Schritte des Vorwärtsgangalgorithmus:
- Wählen Sie die erste Gleichung aus, die die Variable mit dem höchsten Koeffizienten enthält. Wenn es keine solchen Gleichungen gibt, wählen Sie die erste Gleichung aus.
- Teilen Sie diese Gleichung bei der ausgewählten Variablen durch einen Faktor auf, um einen Einheitsfaktor bei dieser Variablen zu erhalten.
- Verwenden Sie die resultierende Gleichung, um die Koeffizienten für diese Variable in allen anderen Gleichungen auf Null zu setzen. Um dies zu tun, subtrahieren Sie die Gleichung multipliziert mit dem Faktor bei dieser Variablen aus jeder Gleichung.
- Wiederholen Sie die Schritte 1 bis 3 für die verbleibenden Variablen, wobei die Gleichungen mit Variablen, die bereits als Einheitsfaktor angegeben sind, keine Divisions- und Subtraktionsoperationen anwenden müssen.
Nach der Ausführung des Direktlaufalgorithmus wird die Matrix des Systems wie eine dreieckige Matrix aussehen, wobei sich alle Koeffizienten ungleich Null nur auf der Hauptdiagonale und darüber befinden.
Der Vorwärtsgangalgorithmus vereinfacht die Lösung des Systems linearer Gleichungen, da Sie nach der Ausführung mit dem Rückwärtsgang beginnen können, in dem sich die Werte der Variablen befinden.
Elementare Transformationen
Es gibt drei Haupttypen von Elementartransformationen:
- Permutation von Matrixzeilen. Bei dieser Art der Transformation werden die Zeilen der Matrix vertauscht, sodass Sie die Gleichungen des Systems anordnen oder die Matrix zu einer bequemeren Ansicht für die Lösung führen können.
- Multipliziert eine Matrixzeichenfolge mit einer Zahl ungleich Null. Die Multiplikation einer Zeichenfolge mit einer Zahl ermöglicht die Standardisierung von Gleichungskoeffizienten und vereinfacht den Prozess der Lösung eines linearen Gleichungssystems.
- Addiert eine Matrixzeile zu einer anderen Zeile, multipliziert mit einer Zahl. Diese Transformation ermöglicht es Ihnen, die Gleichheit zwischen den Koeffizienten in verschiedenen Gleichungen festzulegen oder das System zu einer bequemeren Lösung zu vereinfachen.
Die gleichzeitige Anwendung einer Kombination dieser drei Arten von Transformationen ermöglicht es, die Gleichungssystemmatrix in eine gestufte Form oder eine vereinfachte Form zur Lösung zu bringen.
