7.1-final-2005-strang¶
Final Exam, 2005 (strang) · Section 7.1: Singular Values and Singular Vectors Source: finalexam_1.pdf, p. 131
Problem¶
10 (10 pts.) Suppose the singular value decomposition \(A = U\Sigma V^T\) has
\[
U = \frac{1}{3} \begin{bmatrix} -1 & 2 & 2 \\ 2 & -1 & 2 \\ 2 & 2 & -1 \end{bmatrix} \quad \Sigma = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 4 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix} \quad V = \frac{1}{2} \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix}.
\]
(a) Find the eigenvalues of \(A^TA\).
(b) Find a basis for the nullspace of \(A\).
(c) Find a basis for the column space of \(A\).
(d) Find a singular value decomposition of \(-A^T\).
Solution
(a) The eigenvalues of \(A^TA\) are the same as the eigenvalues of \(\Sigma^T\Sigma\), which is the 4 by 4 diagonal matrix with entries 1, 16, 0, 0 along the diagonal. (b) The nullspace \(N(A)\) is spanned by the *last two columns* of \(V\). (c) The column space of \(A\) is spanned by the first two columns of \(U\). (d) A singular value decomposition of \(-A^T\) is \(-A^T = (-V)\Sigma^TU^T\).Keywords: singular value decomposition, eigenvalues, nullspace, column space