0 Daumen
285 Aufrufe

Aufgabe: Sei A=UΣVT A=U \Sigma V^{T} mit ARM×N A \in \mathbb{R}^{M \times N} und MN M \geq N mit UE RM×M,VRN×N \mathbb{R}^{M \times M}, V \in \mathbb{R}^{N \times N} und ΣRM×N \Sigma \in \mathbb{R}^{M \times N}
Des Weiteren gilt UTU=UUT=IM U^{T} U=U U^{T}=I_{M} und VTV=VVT=IN V^{T} V=V V^{T}=I_{N}
Zudem sein Σ=(ΣN0),ΣN=diag(σ1,,σN))RN×N \Sigma=\left(\begin{array}{c}\Sigma_{N} \\ 0\end{array}\right), \Sigma_{N}=\operatorname{diag}\left(\sigma_{1, \ldots,} \sigma_{N)}\right) \in \mathbb{R}^{N \times N}
wobei ((MN)×N) ((M-N) \times N) die Nullmatrix sei und σn \sigma_{n} für n=1,N n=1, \ldots N gilt.
Zu zeigen: A=n=1Nσnun(vn)T \mathrm{A}=\sum \limits_{n=1}^{N} \sigma_{n} \boldsymbol{u}^{n}\left(\boldsymbol{v}^{n}\right)^{T}
wobei un=Uen \boldsymbol{u}^{n}=U \boldsymbol{e}^{n} und vn=Ven \boldsymbol{v}^{n}=V \boldsymbol{e}^{n} jeweils die n \mathrm{n} -ten Spalten
der Matrizen bezeichnen.

Mein Ansatz: Ich habe mal ein bisschen was eingesetzt, bin mir leider jedoch unsicher, ob ich das Sigma in dieser Form überhaupt einsetzen darf und, ob ich damit überhaut gezeigt habe w.z.z.w.
A=UΣVT A=U \Sigma V^{T}
=U(ΣN0)VT =U\left(\begin{array}{c}\Sigma_{N} \\ 0\end{array}\right) V^{T}
=n=1Nσnun(vn)T =\sum \limits_{n=1}^{N} \sigma_{n} \boldsymbol{u}^{n}\left(\boldsymbol{v}^{n}\right)^{T}
Für einen Korrekturhinweis wäre ich sehr dankbar.
Die Frage kursierte hier neulich schon einmal im Forum, jedoch mit unvollständiger Fragestellung und auch ohne Antworten bis jetzt.

Vielen Dank und mit freundlichen Grüßen

neon

Avatar von

1 Antwort

0 Daumen

Bist du dir sicher, dass Σ=(ΣN0),ΣN=diag(σ1,,σN))RN×N \Sigma=\left(\begin{array}{c}\Sigma_{N} \\ 0\end{array}\right), \Sigma_{N}=\operatorname{diag}\left(\sigma_{1, \ldots,} \sigma_{N)}\right) \in \mathbb{R}^{N \times N}  lautet?

Bei der Singulärwertzerlegung hat Σ\Sigma meines Wissen eher diese Form:

Σ=(σ10σr00)RM×N\Sigma = \left(\begin{array}{ccc|ccc} \sigma_1 & & & & \vdots & \\ & \ddots & & \cdots & 0 & \cdots \\ & & \sigma_r & & \vdots & \\ \hline & \vdots & & & \vdots & \\ \cdots & 0 & \cdots & \cdots & 0 & \cdots \\ & \vdots & & & \vdots & \\ \end{array}\right)\in \mathbb{R}^{M\times N}

Avatar von 15 k

Ein anderes Problem?

Stell deine Frage