7.1-exam3-1999-fall¶
Quiz 3, 1999 (fall) · Section 7.1: Singular Values and Singular Vectors Source: exam3_1.pdf, p. 38
Problem¶
3 (24 pts.) Suppose \(A = U\Sigma V^T =\) (orthogonal \(2 \times 2\)) (diagonal) (orthogonal \(3 \times 3\))
\[
U = \begin{bmatrix} u_1 & u_2 \end{bmatrix} \qquad \Sigma = \begin{bmatrix} 4 & 0 & 0 \\ 0 & 1 & 0 \end{bmatrix} \qquad V = \begin{bmatrix} v_1 & v_2 & v_3 \end{bmatrix}
\]
(a) What are the eigenvalues and eigenvectors of \(A^TA\)?
(b) What is the nullspace of \(A\)? (Describe the whole nullspace.)
(c) What is the row space of \(A\)? (Describe the whole row space.)
Solution
(a) \[ A^TA = (U\Sigma V^T)^T(U\Sigma V^T) = V\Sigma^T\Sigma V^T, \] with \[ \Sigma^T\Sigma = \begin{bmatrix} 4 & 0 \\ 0 & 1 \\ 0 & 0 \end{bmatrix} \begin{bmatrix} 4 & 0 & 0 \\ 0 & 1 & 0 \end{bmatrix} = \begin{bmatrix} 16 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{bmatrix}. \] The eigenvalues of \(A^TA\) are \(16, 1, 0\), with eigenvectors \(v_1\) (for 16), \(v_2\) (for 1), and \(v_3\) (for 0). (b) The nullspace of \(A\) is the linear span of \(v_3\). (c) The row space of \(A\) is the linear span of \(v_1, v_2\).Keywords: singular value decomposition, eigenvalues, nullspace, row space