Professional Documents
Culture Documents
Pseudoinverse Cis61009sl10 PDF
Pseudoinverse Cis61009sl10 PDF
437
438 CHAPTER 11. LEAST SQUARES, PSEUDO-INVERSES, PCA
#Ax − b#2
A$Ax = A$b.
11.1. LEAST SQUARES PROBLEMS AND PSEUDO-INVERSES 441
If A = V DU $, with
D = diag(λ1, . . . , λr , 0, . . . , 0),
# # # #
# $ # # $ $ #
#Ax − b# = V DU x − b = DU x − V b .
11.1. LEAST SQUARES PROBLEMS AND PSEUDO-INVERSES 447
y + = D+V $b.
x+ = U D+V $b = A+b.
Thus, the pseudo-inverse provides the optimal solution to
the least-squares problem.
448 CHAPTER 11. LEAST SQUARES, PSEUDO-INVERSES, PCA
A = H1 · · · HnR.
Rx = Hn · · · H1b.
450 CHAPTER 11. LEAST SQUARES, PSEUDO-INVERSES, PCA
x+ = R1−1c.
When p = 1, we have
n
%
#u#1 = |ui|,
i=1
i=1
and #A − Ak #2 = σk+1.
Note that
(x − x)$(y − y)
cov(x, y) = .
n−1
1
Remark: The factor n−1 is irrelevant for our purposes
and can be ignored.
11.2. PRINCIPAL COMPONENTS ANALYSIS (PCA) 463
The quantity
x$Ax
x$ x
is known as the Rayleigh-Ritz ratio.
We know from our study of SVD that σ12, . . . , σd2 are the
eigenvalues of the symmetric, positive semi-definite ma-
trix (X −µ)$(X −µ) and that u1, . . . , ud are correspond-
ing eigenvectors.