Skip to content

6.4-exam3-2010-strang

Quiz 3, 2010 (strang) · Section 6.4: Complex Numbers and Vectors and Matrices Source: exam3_2.pdf, p. 16

Problem

3. (30 points) This question is about the matrix

\[ A = \begin{bmatrix} 0 & -1 \\ 4 & 0 \end{bmatrix} \]

(a) Find its eigenvalues and eigenvectors. Write the vector \(u(0) = \begin{bmatrix} 2 \\ 0 \end{bmatrix}\) as a combination of those eigenvectors.

(b) Solve the equation \(\frac{du}{dt} = Au\) starting with the same vector \(u(0)\) at time \(t = 0\). In other words: the solution \(u(t)\) is what combination of the eigenvectors of \(A\)?

(c) Find the 3 matrices in the Singular Value Decomposition \(A = U\Sigma V^T\) in two steps. - First, compute \(V\) and \(\Sigma\) using the matrix \(A^TA\). - Second, find the (orthonormal) columns of \(U\).

Solution (a) Since \(\det(A - \lambda I) = \lambda^2 + 4\), the eigenvalues are \(2i\) and \(-2i\). Two associated eigenvectors are \((1, -2i)\) and \((1, 2i)\), though there are many other choices. The vector \(u(0)\) is just the sum of these two vectors: \[ \begin{bmatrix} 2 \\ 0 \end{bmatrix} = \begin{bmatrix} 1 \\ -2i \end{bmatrix} + \begin{bmatrix} 1 \\ 2i \end{bmatrix}. \] (b) One simply adds in factors of \(e^{\lambda t}\) to each term, giving \[ u(t) = e^{2it}\begin{bmatrix} 1 \\ -2i \end{bmatrix} + e^{-2it}\begin{bmatrix} 1 \\ 2i \end{bmatrix}. \] (c) Note that \[ A^TA = V\Sigma^TU^TU\Sigma V^T = V\Sigma^2V^T, \] so the diagonal entries of \(\Sigma\) are simply the positive square roots of the eigenvalues of \[ A^TA = \begin{bmatrix} 0 & 4 \\ -1 & 0 \end{bmatrix}\begin{bmatrix} 0 & -1 \\ 4 & 0 \end{bmatrix} = \begin{bmatrix} 16 & 0 \\ 0 & 1 \end{bmatrix}, \] i.e. \(\sigma_1 = 4\) and \(\sigma_2 = 1\). Since \(A^TA\) is already diagonal, \(V\) is the identity matrix. The columns of \(U\) should satisfy \(Av_1 = \sigma_1u_1\) and \(Av_2 = \sigma_2u_2\): by inspection, one obtains \[ u_1 = \begin{bmatrix} 0 \\ 1 \end{bmatrix}, \qquad u_2 = \begin{bmatrix} -1 \\ 0 \end{bmatrix}, \qquad U = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}. \]

Keywords: complex eigenvalues, eigenvectors, differential equation, singular value decomposition