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

Mathematik-Online-Lexikon:

Singulärwert-Zerlegung


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

Zu jeder komplexen $ (m\times n)$-Matrix $ A$ existieren unitäre Matrizen $ U$ und $ V$ mit

$\displaystyle U^* A V = S =
\left(\begin{array}{ccc}
s_1 & & 0 \\
& s_2 & \\
0 & & \ddots
\end{array}\right).
$

Die singulären Werte

$\displaystyle s_1\ge s_2\ge\cdots\ge s_k>s_{k+1}=\cdots=0
$

sind die Wurzeln der Eigenwerte von $ A^* A$ und $ k$ ist der Rang von $ A$. Die Spalten $ u_j$ von $ U$ und $ v_j$ von $ V$ bilden orthonormale Basen aus Eigenvektoren von $ AA^*$ bzw. $ A^* A$, und es gilt

$\displaystyle Av_j = s_j u_j,
$

für $ 1\leq j\leq k$.

Mit Hilfe der Singulärwertzerlegung lässt sich die lineare Abbildung $ x\mapsto y=Ax$ in der Form

$\displaystyle y = \sum_{i=1}^k s_i (v_i^* x) u_i
$

darstellen. Daraus folgt insbesondere, dass

$\displaystyle \operatorname{Kern}A = \operatorname{span}
\{v_{k+1},\ldots,v_n\},\quad
\operatorname{Bild}A = \operatorname{span}
\{u_1,\ldots,u_k\}
\,.
$

Schließlich ist $ \Vert A\Vert _2 = s_1$ und $ \Vert A\Vert^2_F = \sum_{j,k}\vert a_{j,k}\vert^2 =
s_1^2+\cdots+s_k^2$.

Erläuterung:


[Beispiele] [Verweise]

  automatisch erstellt am 19.  8. 2013