Professional Documents
Culture Documents
Symmetric Matrices, Quadratic Forms, Matrix Norm, and SVD
Symmetric Matrices, Quadratic Forms, Matrix Norm, and SVD
Symmetric Matrices, Quadratic Forms, Matrix Norm, and SVD
Lecture 15
Symmetric matrices, quadratic forms, matrix
norm, and SVD
• eigenvectors of symmetric matrices
• quadratic forms
• norm of a matrix
15–1
Eigenvalues of symmetric matrices
then n
X
v T Av = v T (Av) = λv T v = λ |vi|2
i=1
but also n
T T X
v T Av = (Av) v = (λv) v = λ |vi|2
i=1
Q−1AQ = QT AQ = Λ
n
X
A = QΛQT = λiqiqiT
i=1
A = QΛQT
x QT x ΛQT x Ax
QT Λ Q
• scale coordinates by λi
• rotate by QT
• rotate back by Q
decomposition
n
X
A= λiqiqiT
i=1
expresses A as linear combination of 1-dimensional projections
q1
q2q2T x
x
q1q1T x λ1q1q1T x
q2
λ2q2q2T x
Ax
then we have
so (λi − λj )viT vj = 0
resistive circuit
in
vn cn
ck v̇k = −ik , i = Gv
1/2 √ √
where C = diag( c1, . . . , cn)
we conclude:
n
X
f (x) = xT Ax = Aij xixj
i,j=1
xT Ax = xT ((A + AT )/2)x
• kBxk2 = xT B T Bx
Pn−1
• i=1 (xi+1 − xi)2
• kF xk2 − kGxk2
xT Ax = xT QΛQT x
= (QT x)T Λ(QT x)
Xn
= λi(qiT x)2
i=1
n
X
≤ λ1 (qiT x)2
i=1
= λ1kxk2
λnxT x ≤ xT Ax ≤ λ1xT x
suppose A = AT ∈ Rn×n
• denoted A > 0
• A > 0 if and only if λmin(A) > 0, i.e., all eigenvalues are positive
for example:
• if A ≥ B and C ≥ D, then A + C ≥ B + D
• if B ≤ 0 then A + B ≤ A
• if A ≥ 0 and α ≥ 0, then αA ≥ 0
• A2 ≥ 0
• if A > 0, then A−1 > 0
A 6≥ B, B 6≥ A
E = { x | xT Ax ≤ 1 }
s1
s2
note:
questions:
kAxk2 xT AT Ax T
max = max = λ max (A A)
x6=0 kxk 2 x6=0 kxk 2
p
so we have kAk = λmax(AT A)
35 44
AT A =
44 56
T
0.620 0.785 90.7 0 0.620 0.785
=
0.785 −0.620 0 0.265 0.785 −0.620
p
then kAk = λmax(AT A) = 9.53:
0.620
2.18
0.620
=
4.99
= 9.53
0.785
= 1,
A
0.785
7.78
n×1
• consistent
p with vector
√ norm: matrix norm of a ∈ R is
λmax(aT a) = aT a
• definiteness: kAk = 0 ⇔ A = 0
A = U ΣV T
where
• A ∈ Rm×n, Rank(A) = r
• U ∈ Rm×r , U T U = I
• V ∈ Rn×r , V T V = I
r
X
A = U ΣV T = σiuiviT
i=1
hence:
• kAk = σ1
hence:
r
X
A = U ΣV T = σiuiviT
i=1
x T
V Tx ΣV T x Ax
V Σ U
• Av1 = σ1u1
• A is nonsingular
• resolve x along v1, v2: v1T x = 0.5, v2T x = 0.6, i.e., x = 0.5v1 + 0.6v2
v2
u1
x Ax
v1 u2