7.1-exam3-2000-spring¶
Exam 3, 2000 (spring) · Section 7.1: Singular Values and Singular Vectors Source: exam3_1.pdf, pp. 48, 52
Problem¶
1 (25 pts) Let
\[
A = \begin{bmatrix} 5 & 3 & 0 \\ 3 & 5 & 0 \end{bmatrix}, \quad \text{so} \quad A^TA = \begin{bmatrix} 34 & 30 & 0 \\ 30 & 34 & 0 \\ 0 & 0 & 0 \end{bmatrix}.
\]
The following are eigenvectors of \(A^TA\):
\[
\begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}, \qquad \begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix}, \qquad \begin{bmatrix} 0 \\ 0 \\ 1 \end{bmatrix}.
\]
(a) What are the eigenvalues of \(A^TA\)?
(b) What are the singular values of \(A\)?
(c) Give the singular value decomposition of \(A\).
Note: You must show your work to receive credit for this problem.
Solution
(a) Find the eigenvalues by multiplying each eigenvector by \(A^TA\): 64, 4, and 0. (b) The singular values are the square roots of the nonzero eigenvalues of \(A^TA\): 8 and 2. (c) The SVD is \[ A = \begin{bmatrix} 1/\sqrt{2} & 1/\sqrt{2} \\ 1/\sqrt{2} & -1/\sqrt{2} \end{bmatrix} \begin{bmatrix} 8 & 0 & 0 \\ 0 & 2 & 0 \end{bmatrix} \begin{bmatrix} 1/\sqrt{2} & 1/\sqrt{2} & 0 \\ 1/\sqrt{2} & -1/\sqrt{2} & 0 \\ 0 & 0 & 1 \end{bmatrix}. \]Keywords: singular value decomposition, singular values, eigenvalues