Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Diagonalisierung zyklischer Matrizen


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Eine zyklische $ (n\times n)$-Matrix $ A$ kann mit Hilfe der Fourier-Matrix

$\displaystyle W = (w^{jk})_{j,k=0,\ldots,n-1}, \quad
w = \exp(2\pi\mathrm{i}/n)\,
,
$

diagonalisiert werden:

$\displaystyle \frac{1}{n} \overline{W}
\left(\begin{array}{cccc}
a_0 & a_{n-1} ...
...\\
\vdots & \ddots & \vdots \\
0 & \cdots & \lambda_n
\end{array}\right)\,
,
$

mit

$\displaystyle \lambda_\ell = \sum_{k=0}^{n-1} a_k w^{-k\ell},\quad
\ell=0,\ldots,n-1\,
,
$

den Eigenwerten von $ A$.

Beispiel:


[Erläuterungen] [Verweise]

  automatisch erstellt am 19.  8. 2013