Toeplitz-Matrix

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.

Inhaltsverzeichnis

Definition

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

Beispiel

Hier ein Beispiel einer 4\times 5-Toeplitz-Matrix:

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}

Anwendung

Für große lineare Gleichungssysteme Ax = b, bei denen A 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 Matrixoperationen Multiplikation und Inversion auf einfache Multiplikationen bzw. Divisionen zurückgeführt werden. Umgekehrt nutzt man die Eigenschaften von Toeplitz-Matrizen auch bei der schnellen Fourier-Transformation.

Mit Toeplitz-Matrizen verwandt sind die Hankel-Matrizen, deren Einträge in den von rechts oben nach links unten verlaufenden Diagonalen konstant sind.

Literatur


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Toeplitz matrix — In the mathematical discipline of linear algebra, a Toeplitz matrix or diagonal constant matrix, named after Otto Toeplitz, is a matrix in which each descending diagonal from left to right is constant. For instance, the following matrix is a… …   Wikipedia

  • TOEPLITZ, OTTO — (1881–1940), German mathematician. Toeplitz was professor of mathematics at Kiel (1920) and Bonn (1928–35) until his dismissal by the Nazis. He immigrated to Palestine in 1939 and held an administrative post at the Hebrew University. He… …   Encyclopedia of Judaism

  • Toeplitz operator — In operator theory, a Toeplitz operator is the compression of a multiplication operator on the circle to the Hardy space. Details Let S 1 be the circle, with the standard Lebesgue measure, and L 2( S 1) be the Hilbert space of square integrable… …   Wikipedia

  • Block matrix — In the mathematical discipline of matrix theory, a block matrix or a partitioned matrix is a matrix broken into sections called blocks. Looking at it another way, the matrix is written in terms of smaller matrices.[1] We group the rows and… …   Wikipedia

  • Matrice de Toeplitz — En algèbre linéaire, une matrice de Toeplitz (d après Otto Toeplitz) ou matrice à diagonales constantes est une matrice dont les coefficients sur une diagonale descendant de gauche à droite sont les mêmes. Par exemple, la matrice suivante est une …   Wikipédia en Français

  • Zyklische Matrix — In der linearen Algebra bezeichnet man eine Matrix als zyklisch oder zirkulant, wenn ihre Zeilen und Spalten eine bestimmte Permutationsbedingung erfüllen. Wegen des unten beschriebenen Zusammenhangs mit der diskreten schnellen Fourier… …   Deutsch Wikipedia

  • Otto Toeplitz — and Alexander Ostrowski. Otto Toeplitz (1 August 1881, Breslau – 15 February 1940, Jerusalem) was a German Jewish mathematician working in functional analysis. Contents …   Wikipedia

  • Circulant matrix — In linear algebra, a circulant matrix is a special kind of Toeplitz matrix where each row vector is rotated one element to the right relative to the preceding row vector. In numerical analysis, circulant matrices are important because they are… …   Wikipedia

  • Hankel matrix — In linear algebra, a Hankel matrix, named after Hermann Hankel, is a square matrix with constant (positive sloping) skew diagonals, e.g.::egin{bmatrix}a b c d e b c d e f c d e f g d e f g h e f g h i end{bmatrix}.In mathematical terms::a {i,j} …   Wikipedia

  • Cauchy matrix — In mathematics, a Cauchy matrix is an m imes n matrix A, with elements in the form:a {ij}={frac{1}{x i y j;quad x i y j eq 0,quad 1 le i le m,quad 1 le j le nwhere x i and y j are elements of a field mathcal{F}, and (x i) and (y j) are injective… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”