Skip to content

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