Toeplitz-Matrix - LinkFang.de





Toeplitz-Matrix


Toeplitz-Matrizen sind (endliche oder unendliche) Matrizen mit einer speziellen Struktur. Sie sind nach Otto Toeplitz benannt, der ihre algebraischen und funktionalanalytischen Eigenschaften in dem 1911 erschienenen Artikel Zur Theorie der quadratischen und bilinearen Formen von unendlichvielen Veränderlichen (Mathematische Annalen 70, S.351-376) untersuchte.

Definition

Eine Matrix [math]A = (a_{ij})[/math] wird Toeplitz-Matrix genannt, wenn die Einträge [math]a_{i\,j}[/math] nur von der Differenz [math]i-j[/math] der Indizes abhängen. Die Haupt- und Nebendiagonalen der Matrix sind also konstant. Eine endliche Toeplitz-Matrix mit [math]m[/math] Zeilen und [math]n[/math] Spalten ist somit durch die [math]m+n-1[/math] Einträge am linken und oberen Rand (also die erste Zeile und erste Spalte) vollständig bestimmt.

Beispiel

Hier ein Beispiel einer [math]4\times 5[/math]-Toeplitz-Matrix:

[math]M = \begin{pmatrix} 4 & 5 & 6 & 7 & 8 \\ 3 & 4 & 5 & 6 & 7 \\ 2 & 3 & 4 & 5 & 6 \\ 1 & 2 & 3 & 4 & 5 \\ \end{pmatrix} [/math]

Eigenschaften

Quadratische Toeplitz-Matrizen sind persymmetrisch, das heißt ihre Einträge ändern sich nicht, wenn sie an der Gegendiagonale der Matrix gespiegelt werden. Symmetrische Toeplitz-Matrizen sind sowohl bisymmetrisch, als auch zentralsymmetrisch. Gilt bei einer quadratischen Toeplitz-Matrix [math]a_{ij}=0 [/math] für alle [math]|i-j| \gt 1[/math], so spricht man von einer Tridiagonal-Toeplitz-Matrix. Die Eigenwerte und Eigenvektoren von Tridiagonal-Toeplitz-Matrizen lassen sich explizit angeben. Eine Blockmatrix, deren Blöcke eine Toeplitz-Struktur aufweisen, heißt Block-Toeplitz-Matrix.

Anwendung

Für große lineare Gleichungssysteme [math]Ax=b[/math], bei denen [math]A[/math] eine Toeplitz-Matrix ist, gibt es besonders effiziente Lösungsverfahren. Dabei werden häufig unendlich große Toeplitz-Matrizen durch ihre Erzeugungsfunktion beschrieben. Sofern diese Fourier-transformierbar sind, können die Operationen Matrizenmultiplikation und Matrixinversion auf einfache Multiplikationen bzw. Divisionen zurückgeführt werden. Umgekehrt nutzt man die Eigenschaften von Toeplitz-Matrizen auch bei der schnellen Fourier-Transformation.

Siehe auch

  • Hankel-Matrix, eine Matrix, deren Einträge in den von rechts oben nach links unten verlaufenden Diagonalen konstant sind.

Literatur


Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Toeplitz-Matrix (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.