Gaußsches Eliminationsverfahren: Unterschied zwischen den Versionen
| (4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 2: | Zeile 2: | ||
== Definition == | == Definition == | ||
Das Gaußsche Eliminationsverfahren ist ein Verfahren zur schrittweisen Umformung der [[Lineares_Gleichungssystem#Erweiterte_Koeffizientenmatrix|erweiterten Koeffizientenmatrix]] <math>(A|b)</math> eines [[Lineares_Gleichungssystem|linearen Gleichungssystems]] in Zeilenstufenform | Das '''Gaußsche Eliminationsverfahren''' ist ein Verfahren zur schrittweisen Umformung der [[Lineares_Gleichungssystem#Erweiterte_Koeffizientenmatrix|erweiterten Koeffizientenmatrix]] <math>(A|b)</math> eines [[Lineares_Gleichungssystem|linearen Gleichungssystems]] in Zeilenstufenform. Wird die erweiterte Koeffizientenmatrix in [[Lineares_Gleichungssystem#Zeilenstufenform|reduzierte Zeilenstufenform]] gebracht, sprechen wir vom Gauß-Jordan-Algorithmus. | ||
Zulässige '''elementare Zeilenumformungen''' sind: | Zulässige '''elementare Zeilenumformungen''' sind: | ||
| Zeile 21: | Zeile 21: | ||
Für eine quadratische Matrix <math>A</math> gilt: | Für eine quadratische Matrix <math>A</math> gilt: | ||
* <math>A</math> ist genau dann invertierbar, wenn für den [[Matrix#Rang|Rang]] von <math>A</math> gilt: <math>\operatorname{rang}(A) = n</math>. | * <math>A</math> ist genau dann invertierbar, wenn für den [[Matrix#Rang|Rang]] von <math>A</math> gilt: <math>\operatorname{rang}(A) = n</math>. | ||
* Die Inverse <math>A^{-1}</math> kann mithilfe des Gauß-Algorithmus bestimmt werden, indem man die Matrix <math>(A|I)</math> auf <math>(I|A^{-1})</math> umformt. | * Die [[Matrix#Inverse|Inverse]] <math>A^{-1}</math> kann mithilfe des Gauß-Jordan-Algorithmus bestimmt werden, indem man die Matrix <math>(A|I)</math> auf <math>(I|A^{-1})</math> umformt. | ||
== Lineare Matrizengleichungen == | == Lineare Matrizengleichungen == | ||