Dreiecksmatrix - LinkFang.de





Dreiecksmatrix


Unter einer Dreiecksmatrix versteht man in der Mathematik eine quadratische Matrix, die sich dadurch auszeichnet, dass alle Einträge unterhalb (obere Dreiecksmatrix) bzw. oberhalb (untere Dreiecksmatrix) der Hauptdiagonale null sind. Sind zusätzlich die Einträge auf der Hauptdiagonale alle null, so spricht man von einer echten oder strikten Dreiecksmatrix.

Dreiecksmatrizen spielen unter anderem beim Lösen von Linearen Gleichungssystemen mittels der LR-Zerlegung eine wichtige Rolle, welche darauf basiert, eine Matrix in das Produkt einer oberen und einer unteren Dreiecksmatrix zu zerlegen.

Beispiele

[math] \begin{pmatrix} a_{11} & a_{12} & a_{13} \\ 0 & a_{22} & a_{23} \\ 0 & 0 & a_{33} \end{pmatrix} [/math]
[math] \begin{pmatrix} 3 & 2 & 3 & 4 \\ 0 & 5 & 5 & 6 \\ 0 & 0 & 0 & 7 \\ 0 & 0 & 0 & 9 \end{pmatrix} [/math]

Obere und untere Dreiecksmatrix

Eine Matrix wird obere Dreiecksmatrix genannt, falls alle Einträge unterhalb der Hauptdiagonale gleich null sind. Für die Einträge auf der Hauptdiagonale selbst gibt es keine Beschränkungen.

Für eine obere Dreiecksmatrix gilt somit:

[math] i \gt j \, \Rightarrow \, a_{ij} = 0.[/math]

Analog heißt eine Matrix untere Dreiecksmatrix, falls alle Einträge oberhalb der Hauptdiagonale gleich null sind.

Trigonalisierbarkeit

Hauptartikel: Trigonalisierung

Ist V ein Vektorraum über dem Körper [math]\mathbb{K}[/math] und hat man eine quadratische Matrix [math]A[/math], die die Darstellung einer linearen Abbildung [math]f: V \to V[/math] (Vektorraum-Endomorphismus) ist, so heißt diese trigonalisierbar, falls sie bei Betrachtung in einer anderen Basis, eine obere Dreiecksgestalt aufweist, also trigonal ist. Gesucht ist also eine trigonale Matrix [math]B[/math], die ähnlich [math]A[/math] ist.

Dies ist der Fall, falls das charakteristische Polynom [math]\chi_A[/math] über dem Körper [math]\mathbb{K}[/math] in Linearfaktoren zerfällt.

Ist [math]\mathbb{K} = \mathbb{C}[/math], so ist jede Matrix trigonalisierbar, da nach dem Fundamentalsatz der Algebra der Körper [math]\mathbb{C}[/math] algebraisch abgeschlossen ist.

Strikte obere und untere Dreiecksmatrix

Es gibt zwei unterschiedliche Definitionen für den Begriff strikte obere Dreiecksmatrix, je nachdem, ob man allgemeine oder nur invertierbare Matrizen betrachtet. Erstere sind nilpotent, letztere unipotent. Die folgenden Definitionen erfolgen analog für strikte untere Dreiecksmatrizen.

Nilpotente Dreiecksmatrizen

Bei einer strikten oberen Dreiecksmatrix in diesem Sinne sind alle Einträge sowohl unterhalb als auch auf der Hauptdiagonale der Matrix [math]0[/math]. Es gilt somit:

[math] i \geq j \, \Rightarrow \, a_{ij} = 0. [/math]

Bei einer [math]n\times n[/math]-Matrix gilt also [math]A^n=0[/math].

Unipotente Dreiecksmatrizen

Bei einer strikten oberen Dreiecksmatrix im Sinne invertierbarer Matrizen sind alle Einträge unterhalb der Hauptdiagonale der Matrix [math]0[/math], während die Diagonaleinträge alle gleich [math]1[/math] sind. Es gilt somit:

[math] i \gt j \, \Rightarrow \, a_{ij} = 0 [/math]
[math] i = j \, \Rightarrow \, a_{ij} = 1 [/math]

A sieht also wie folgt aus: [math]A = \begin{pmatrix}1 & b_{1,2} & \cdots & b_{1,n} \\ 0 & \ddots & \ddots & \vdots \\ \vdots & \ddots & \ddots & b_{n-1,n} \\ 0 & \cdots & 0 & 1\end{pmatrix} [/math].

Eine derartige Matrix [math]A[/math] ist der Spezialfall einer unipotenten Matrix, d. h. die Matrix [math]A-I[/math] ist nilpotent, es gibt also eine Zahl [math]n[/math], so dass gilt:

[math](A-I)^n=0[/math].

Eigenschaften

Es lässt sich beweisen:

  • Das Produkt von unteren (oberen) Dreiecksmatrizen ist wieder eine untere (obere) Dreiecksmatrix.
  • Das Produkt von strikten unteren (oberen) Dreiecksmatrizen ist wieder eine strikte untere (obere) Dreiecksmatrix.
  • Die Inverse einer invertierbaren unteren (oberen) Dreiecksmatrix ist eine untere (obere) Dreiecksmatrix.
  • Die Determinante einer Dreiecksmatrix ist das Produkt ihrer Hauptdiagonalelemente.
  • Die Eigenwerte einer Dreiecksmatrix sind die Elemente der Hauptdiagonale.

Algebraische Eigenschaften

Einsatz von Dreiecksmatrizen

Wegen ihrer speziellen Eigenschaften werden Dreiecksmatrizen an verschiedenen Stellen, insbesondere auch bei Verfahren der Numerischen Mathematik eingesetzt. Bei der folgenden Aufstellung wird der Körper (Algebra) [math]\C[/math] zugrunde gelegt.

Literatur

  • Gerd Fischer: Lineare Algebra. (Eine Einführung für Studienanfänger). 13., durchgesehene Auflage. Vieweg, Braunschweig u. a. 2002, ISBN 3-528-97217-3.

Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Dreiecksmatrix (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.