Documente Academic
Documente Profesional
Documente Cultură
A = UΣV T
σ1 ≥ σ2 ≥ · · · σp ≥ 0
A = UΣV T
σ1 ≥ σ2 ≥ · · · σp ≥ 0
A = UΣV T
σ1 ≥ σ2 ≥ · · · σp ≥ 0
" #T
√ √1 − √25
B := 1 2 = [1] 5 ,
5 0 √2 √1
5 5
Singular Value Decomposition(SVD)
Every matrix has an SVD. For example, the SVD of
" # " #T
√1 √1 √1 − √12
1 2 2 2 3 0 2
A := = ,
2 1 √1 − √12 0 1 √1 √1
2 2 2
" #T
√ √1 − √25
B := 1 2 = [1] 5 ,
5 0 √2 √1
5 5
" # √
√1 − √12
1 2
D := = 2 [1]T .
1 √1 √1 0
2 2
Singular Value Decomposition(SVD)
Every matrix has an SVD. For example, the SVD of
" # " #T
√1 √1 √1 − √12
1 2 2 2 3 0 2
A := = ,
2 1 √1 − √12 0 1 √1 √1
2 2 2
" #T
√ √1 − √25
B := 1 2 = [1] 5 ,
5 0 √2 √1
5 5
" # √
√1 − √12
1 2
D := = 2 [1]T .
1 √1 √1 0
2 2
(d) kAk2 = σ1 .
q
(e) kAkF = Σrk =1 σk2 .
(Here F = R or F = C.)
Singular Value Decomposition(SVD)
If U = [u1 · · · un ] and V = [v1 · · · vm ] , then for i = 1, . . . , p,
Avi = σi ui and ui∗ A = σi vi∗
Hence ui and vi are respectively left and right singular vectors of A
corresponding to σi .
Theorem Every matrix has a Singular Value Decomposition.
Theorem Let A = UΣV ∗ be an SVD of A ∈ Fn×m with rank A = r .
(a) A = Σri=1 σi ui vi∗ (Exercise!)
(b) A∗ = V ΣT U ∗ is an SVD of A∗ . (Exercise!)
(c)
R(A) = span{u1 , . . . , ur }, N(A) = span{vr +1 , . . . , vm }
∗
R(A ) = span{v1 , . . . , vr } N(A∗ ) = span{ur +1 , . . . , un }.
(d) kAk2 = σ1 .
q
(e) kAkF = Σrk =1 σk2 .
(Here F = R or F = C.)
Singular Value Decomposition(SVD)
Corollary Let A = UΣV ∗ be an SVD of A ∈ Fn×m .
(a) If A is square and nonsingular, then A−1 = (VF )(F Σ−1 F )(UF )∗
is an SVD of A−1 and where F is the n × n ‘flip’ matrix and
kA−1 k2 = σ1n .
σ1
σm if n ≥ m and rank A = m.
(b) κ2 (A) =
∞ otherwise
(c) Assuming, σk = 0 for k > min{m, n},
A∗ Avi = σi2 vi , i = 1, . . . , m, and AA∗ uj = σj2 uj , j = 1, . . . , n.
(d) If n = m and A is a singular matrix, then for any > 0, there
exists a nonsingular matrix B ∈ Fn×n such that kA − Bk2 < .
Singular Value Decomposition(SVD)
Corollary Let A = UΣV ∗ be an SVD of A ∈ Fn×m .
(a) If A is square and nonsingular, then A−1 = (VF )(F Σ−1 F )(UF )∗
is an SVD of A−1 and where F is the n × n ‘flip’ matrix and
kA−1 k2 = σ1n .
σ1
σm if n ≥ m and rank A = m.
(b) κ2 (A) =
∞ otherwise
(c) Assuming, σk = 0 for k > min{m, n},
A∗ Avi = σi2 vi , i = 1, . . . , m, and AA∗ uj = σj2 uj , j = 1, . . . , n.
(d) If n = m and A is a singular matrix, then for any > 0, there
exists a nonsingular matrix B ∈ Fn×n such that kA − Bk2 < .
A = Ur Σr Vr∗
A = Ur Σr Vr∗
A† := V Σ† U ∗
A† := V Σ† U ∗
A† := V Σ† U ∗
(Exercise!)
Numerical rank determination via SVD
Let A = UΣV ∗ be an SVD of an n × m real or complex matrix A with
Σ := diag(σ1 , σ2 , . . . σp ) ∈ Rn×m
σ1 ≥ σ2 ≥ · · · σr > 0 = σr +1 = · · · = σp .
σ1 ≥ σ2 ≥ · · · σk > >> σk +1 ≥ · · · ≥ σp ≥ 0
Σ := diag(σ1 , σ2 , . . . σp ) ∈ Rn×m
σ1 ≥ σ2 ≥ · · · σr > 0 = σr +1 = · · · = σp .
σ1 ≥ σ2 ≥ · · · σk > >> σk +1 ≥ · · · ≥ σp ≥ 0
Σ := diag(σ1 , σ2 , . . . σp ) ∈ Rn×m
σ1 ≥ σ2 ≥ · · · σr > 0 = σr +1 = · · · = σp .
σ1 ≥ σ2 ≥ · · · σk > >> σk +1 ≥ · · · ≥ σp ≥ 0