Professional Documents
Culture Documents
1.8 SVD
Definition: A ∈ Cm×n , m ≥ n, the SVD of A is
A = U ΣV ∗ (1.26)
A U Σ V*
U1 = [u1 | · · ·] (1.27)
V1 = [v1 | · · ·] (1.28)
u∗1 Av1 = S
� �
σ1 w∗
= (1.29)
0 B
U*
1 A V1 S
�� �� �� �� ��2
� σ
� 1 w∗ σ1 �
�
� σ
� 1
�
�
� � ≥ � �
� 0 B w � � w �
2 2
� �� ��2
� σ �
2 � 1 �
≥ σ12 + �w�2 ·� �
� w �
2
�� ��2
� σ �
� 1 �
> σ1 � � . (1.30)
� w �
2
B = U2 ΣV2∗ (1.31)
� �� �� �∗
1 0 σ1 0 1 0
A = u1 v1∗ (1.32)
0 U2 0 Σ2 0 V2
� �� �� �� �� �� �
U Σ V∗
Chapter 2
Let
w − (v1∗ w)v1
v2 = (2.2)
�w − (v1∗ w)v1 �2
v2 (v*1 w) v1
v1
If
�Av2 � ≤ 1 (2.4)
6
2.1. UNIQUENESS OF SVD (FIRST PROOF) 7
then
w = v1 c + v2 s (2.5)
2 2
|s| + |c| = 1 (2.6)
�Aw�2 = �Av1 c� + �Av2 s� < σ (2.7)
σ1
* σ2
u1 u2 ... A v1 v2 ...
...
3. The non-zero σi ’s are the square roots of the non-zero eigenvalues of A∗ A and AA∗ .
4. A = A∗ (Hermitian) ⇒ σi = |λi |.
�
5. | det(A)| = σi
ν
�
Aν = σj uj vj∗ . (3.1)
j=1
8
3.4. QR FACTORIZATION 9
Let w = span(v1 , · · · , vν+1 ), then dim(w) = ν + 1 and �Aw�2 ≥ σν+1 �w�2 , for any w ∈ W .
dim(W ) + dim(W ) = n + 1 ⇒ W ∩ W = � {0}, therefore, w ∈ W ∩ W ; contradiction.