For faster navigation, this Iframe is preloading the Wikiwand page for Dreiecksmatrix.

Dreiecksmatrix

aus Wikipedia, der freien Enzyklopädie

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 alle Einträge auf der Hauptdiagonale 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.

Die folgenden Matrizen sind Beispiele für Dreiecksmatrizen:
.

Obere und untere Dreiecksmatrix

[Bearbeiten | Quelltext bearbeiten]

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:

.

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

.

Eine Dreiecksmatrix heißt normierte Dreiecksmatrix, falls alle Diagonaleinträge gleich 1 sind:

für alle .

Trigonalisierbarkeit

[Bearbeiten | Quelltext bearbeiten]

Ist ein Vektorraum über dem Körper und hat man eine quadratische Matrix , die die Darstellung einer linearen Abbildung (Vektorraum-Endomorphismus) ist, so heißt diese trigonalisierbar, falls sie bei Betrachtung in einer anderen Basis eine obere Dreiecksgestalt aufweist. Gesucht ist also eine Dreiecksmatrix , die ähnlich zu ist.

Dies ist genau dann der Fall, falls das charakteristische Polynom von über dem Körper in Linearfaktoren zerfällt.

Ist , so ist jede Matrix trigonalisierbar, da nach dem Fundamentalsatz der Algebra der Körper algebraisch abgeschlossen ist.

Strikte obere und untere Dreiecksmatrix

[Bearbeiten | Quelltext bearbeiten]

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

[Bearbeiten | Quelltext bearbeiten]

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

Bei einer -Matrix gilt also .

Unipotente Dreiecksmatrizen

[Bearbeiten | Quelltext bearbeiten]

Bei einer strikten oberen Dreiecksmatrix im Sinne invertierbarer Matrizen sind alle Einträge unterhalb der Hauptdiagonale der Matrix , während die Diagonaleinträge alle gleich sind (vgl. normierte Dreiecksmatrix oben). Es gilt somit:

Eine solche -Matrix sieht also wie folgt aus: .

Eine derartige Matrix ist der Spezialfall einer unipotenten Matrix, d. h., die Matrix ist nilpotent, es gibt also eine Zahl , so dass gilt

.

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 Hauptdiagonalen.

Algebraische Eigenschaften

[Bearbeiten | Quelltext bearbeiten]
  • Die Menge aller oberen Dreiecksmatrizen bildet eine auflösbare Lie-Algebra, die Menge aller nilpotenten oberen Dreiecksmatrizen eine nilpotente Lie-Algebra.
  • Die Menge aller invertierbaren oberen Dreiecksmatrizen bildet eine auflösbare Gruppe, die Menge aller unipotenten oberen Dreiecksmatrizen eine nilpotente Gruppe.
  • Die Anzahl der Elemente einer -Dreiecksmatrix, die von Null verschieden sein können, ist ; dies ist auch die Dimension als Lie-Gruppe oder algebraische Gruppe.

Einsatz von Dreiecksmatrizen

[Bearbeiten | Quelltext bearbeiten]

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 zugrunde gelegt.

  • Gerd Fischer: Lineare Algebra. (Eine Einführung für Studienanfänger). 13., durchgesehene Auflage. Vieweg, Braunschweig u. a. 2002, ISBN 3-528-97217-3.
{{bottomLinkPreText}} {{bottomLinkText}}
Dreiecksmatrix
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?