Kurs:Lineare Algebra/Lineare Gleichungsysteme

Gegenstand der linearen Algebra ist die Theorie von Vektorräumen, Matrizen und linearen Abbildungen. Die hier betrachteten Begriffe und entwickelten Methoden sind grundlegend für fast alle anderen Bereiche der Mathematik.

Motivation und Anwendungsbeispiele für lineare Gleichungssysteme

Bearbeiten
  • Scherzaufgabe zur Altersbestimmung;
  • Schnittmengen von Geraden und Ebenen im ’anschaulichen Punktraum’;
  • Bedingungsgleichung für die Koeffizienten eine Ebenengleichung dafür, dass diese mit einer vorgegebenen Ebene zusammenfällt;
  • ’glatte’ stückweise Interpolation einer Kurve durch kubische Parabelstücke;
  • Gitternetzwerk für eine Temperaturverteilung in einem starren Körper (Finite-Elemente-Methode, FEM);
  • verallgemeinerte Proportion und Bilanzmodell, hier: ein Ernährungsplan.

Der reelle Raum

Bearbeiten

Ein wesentlicher Fortschritt für alle quantitativen geometrischen Untersuchungen war die Einführung des kartesischen Koordinatensystems durch R. Descartes im 17. Jahrhundert. Damit werden Punkte in geometrischen Räumen durch Zahlen(tupel) dargestellt. Dies ist Gegenstand der analytischen Geometrie.

Definition 1.1 (naiv)

Bearbeiten

Unter dem n-dimensionalen (reellen) Standardraum verstehen wir den  , insbesondere bezeichnet   die Gerade,   die Ebene und   den ’Raum’.

Punkte des ’geometrischen Raumes’ können mittels eines fixierten Koordinatensystems mit n-Tupeln reeller Zahlen (genannt: Vektoren) identifiziert werden. Für n > 3 haben wir keine unmittelbare geometrische Anschauung. Die Betrachtung höherer Dimensionen macht für die Theorie keine Probleme und hat vielfältige konkrete Interpretationen. Neben dieser geometrischen Struktur trägt der   eine algebraische Struktur, die wir Vektorraum nennen werden und die durch zwei Verknüpfungsoperationen, die auf der Addition und Multiplikaton der reellen Zahlen basieren, gegeben ist. Die Untersuchung von Vektorräumen ist Gegenstand der linearen Algebra.

Definition 1.2 Operationen des   (als Vektorraum)

Bearbeiten

(a) Vektoraddition

+ :  .
Die Vektoraddition erfüllt die folgenden Regeln, wobei  :
( ) Assoziativität:  ;
( ) Existenz eines neutralen Elementes (Nullelement):  ;
( ) Existenz eines Negativen:  ;
( ) Kommutativität:  .

(b) skalare Multiplikation

· :  .
Die skalare Multiplikation erfüllt die folgenden Regeln, wobei   und  :
( )  ;
( )  ;
( )  ;
( )  .

Die reellen Zahlen können durch andere Zahlbereiche oder Mengen mit gleichen Verknüpfungsoperationen und Rechenregeln (genannt ’Körper’) ersetzt werden. Dies führt auf den Begriff des (abstrakten) Vektorraumes, genaue Definitionen sind in den folgenden Kapiteln zu finden.

Koeffizientenmatrix eines linearen Gleichungssystems

Bearbeiten

Definition 1.3 (lineares Gleichungssystem)

Bearbeiten
Ein System von m linearen Gleichungen in n Variablen   mit Koeffizienten   und   aus   ist von folgender Gestalt:
 
 
 
Das Gleichungssystem heißt homogen, falls  . Andernfalls ist es inhomogen.

Die Lösungen eines solchen Systems bilden eine Teilmenge der  . Schreibweise:

 .

Wir suchen nach solchen Umformungen des Gleichungssystems, die die Lösungsmenge nicht ändern. Dazu genügt es, nur die Koeffizienten des Gleichungssystems zu betrachten.

Definition 1.4 (Matrix)

Bearbeiten
Die Koeffizienten eines linearen Gleichungssystems aus m Gleichungen mit n Variablen formen ein rechteckiges Zahlenschema vom Typ  , genannt Matrix. Werden die Zahlen der rechten Seiten hinzugenommen, so erhalten wir die erweiterte Koeffizientenmatrix von Typ   eines linearen Gleichungssystems:
 ,  

Bezeichnung:  . Die m Zeilen einer Matrix   sind Elemente aus  , die n Spalten gehören zu  .

Elementare Zeilenoperationen mit Matrizen

Bearbeiten

Wir suchen solche Umformungen eines linearen Gleichungssystems, die seine Lösungsmenge nicht verändern. Dies führt in Termen der Koeffizientenmatrix auf die folgenden Operationen:

Definition 1.5 (elementare Zeilenoperationen)

Bearbeiten
Zwei Gleichungssysteme heißen äquivalent, wenn sie die gleiche Lösungsmenge in   besitzen. Zulässige elementare Umformungen, die die Lösungsmenge nicht verändern, sind:
- Vertauschen zweier Gleichungen, Bezeichnung: ( ),
- Addition eines Vielfachen einer Gleichung zu einer anderen, Bezeichnung: ( ),
- Multiplikation einer Gleichung mit einer reellen Zahl  , Bezeichnung: ( ).
Die zulässigen elementaren Umformungen eines linearen Gleichungssystems induzieren die elementaren Zeilenoperationen auf den Zeilen   der Koeffizientenmatrix:
      ;       ;      

Durch schrittweise Elimination von Variablen mit Hilfe der elementaren Umformungen, so dass die erste Variable nur in der ersten Gleichung, die nächste nur in der zweiten Gleichung u.s.w. auftritt, erhalten wir ein äquivalentes System, das die Bestimmung der Lösungsmenge ermöglicht.

Gauß-Algorithmus

Bearbeiten

In der Sprache von Matrizen lässt sich dieses Verfahren einfacher formulieren.

Definition 1.6 (Zeilen-Stufenform)

Bearbeiten
Eine Matrix ist in Zeilen-Stufenform, wenn die Anzahl der Anfangsnullen von Zeile zu Zeile zunimmt. Sind die Stufenspalten zusätzlich Einheitsvektoren, dann ist die Matrix in reduzierter Zeilen-Stufenform.

Die Einheitsvektoren der   sind die Elemente  , deren Komponenten außer der i-ten jeweils Null sind.

Satz 1.7

Bearbeiten
Existenz:
Jede Matrix lässt sich durch eine endliche Folge von elementaren Zeilenoperationen in eine (reduzierte) Zeilen-Stufenform überführen (Gauß-Algorithmus).
Eindeutigkeit:
- Die Treppenform aller Zeilen-Stufenformen einer Matrix ist gleich.
- Die reduzierte Zeilen-Stufenform einer Matrix ist eindeutig bestimmt.

Definition 1.8 (Rang, vorläufig)

Bearbeiten
Der Rang einer Matrix, rg(A), ist die Anzahl der Stufen in einer zugehörigen Zeilen-Stufenform von A.

Hinweis: Analog gibt es elementare Spaltenoperationen und eine (reduzierte) Spalten-Stufenform.

Aussagen über die Lösungsmenge

Bearbeiten

Bezeichne   die Lösungsmenge des linearen Gleichungssystems mit erweiterter Koeffizientenmatrix (A, b).

Satz 1.9 (Lösbarkeitskriterium)

Bearbeiten
  gdw.  .

Satz 1.10 (homogener Fall: b = 0)

Bearbeiten
  Es gibt stets die triviale Lösung  .
  Die allgemeine und vollständige Lösung hat   freie Parameter.
  Seien   und x, x' Lösungen, dann sind x + x' und rx ebenfalls Lösungen.

Satz 1.11 (inhomogener Fall:  )

Bearbeiten
  Falls lösbar, hängt die Lösungsmenge von (n-rg(A)) freien reellen Parametern ab,
   , d.h. die Lösungsmenge ist Summe einer speziellen Lösung   und der Lösungsmenge des zugehörigen homogenen Systems.

Rezept zur Lösung eines linearen Gleichungssystems:

1. Aufstellen der erweiterten Koeffizientenmatrix (A, b).
2. Gauß-Algorithmus: (A, b) in (reduzierte) Zeilen-Stufenform ( ) überführen.
3. Entscheidung der Lösbarkeit: letzte Spalte ist keine Stufenspalte.
4. Ablesen einer speziellen Lösung   aus  , indem alle Nicht-Stufenvariablen Null gesetzt werden.
5. Bestimmung der Basislösungen  , des zugehörigen homogenen Systems aus  : setze die Nicht-Stufenvariablen als freie Parameter   an, die k-te Basislösung erhalten wir durch Substitution   für   und  .
6.  .

Kommentar: In diesem Kapitel haben wir ein wichtiges Ergebnis der linearen Algebra bereits vorweggenommen. Die sehr effektive Methode des Gauß-Algorithmus wird weitere vielseitige Anwendungsmöglichkeiten finden (in- und außerhalb der Algebra) und einen vorwiegend konstruktiven und algorithmischen Aufbau der linearen Algebra ermöglichen.