7.1-exam3-1998-strang¶
Exam 3, 1998 (strang) · Section 7.1: Singular Values and Singular Vectors Source: exam3_1.pdf, pp. 27, 29
Problem¶
4 (a) (3 points each) Suppose the 5 by 4 matrix \(A\) has independent columns. What is the most information you can give about
the eigenvalues of \(A^TA\): ____________
the eigenvectors of \(A^TA\): ____________
the determinant of \(A^TA\): ____________
(b) (9 points) Find the singular value decomposition (SVD) for this matrix:
\[
A = \begin{bmatrix} 0 & 0 & 0 \\ 0 & 4 & 0 \end{bmatrix}.
\]
(c) (8 points) When the input basis is \(v_1, \dots, v_n\) and the output basis is \(w_1, \dots, w_n\) and the matrix of the linear transformation \(T\) using these bases is the identity matrix, what is \(T(v_1 + v_2)\)?
Solution
(a) The eigenvalues of \(A^TA\) are real and positive. The eigenvectors of \(A^TA\) are orthogonal. The determinant of \(A^TA\) is positive. (b) \[ A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix} \begin{bmatrix} 4 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix} \] \[ U \qquad \qquad \Sigma \qquad \qquad V^T \] (c) \(T\) is linear and its matrix in these bases is the identity, so \[ T(v_1 + v_2) = T(v_1) + T(v_2) = w_1 + w_2. \]Keywords: singular value decomposition, eigenvalues, linear transformation, basis