6.1-exam3-2010-strang¶
Quiz 3, 2010 (strang) · Section 6.1: Introduction to Eigenvalues : Ax = λx Source: exam3_2.pdf, p. 14
Problem¶
1. (40 points) Suppose \(u\) is a unit vector in \(\mathbb{R}^n\), so \(u^Tu = 1\). This problem is about the \(n\) by \(n\) symmetric matrix \(H = I - 2uu^T\).
(a) Show directly that \(H^2 = I\). Since \(H = H^T\), we now know that \(H\) is not only symmetric but also ________.
(b) One eigenvector of \(H\) is \(u\) itself. Find the corresponding eigenvalue.
(c) If \(v\) is any vector perpendicular to \(u\), show that \(v\) is an eigenvector of \(H\) and find the eigenvalue. With all these eigenvectors \(v\), that eigenvalue must be repeated how many times? Is \(H\) diagonalizable? Why or why not?
(d) Find the diagonal entries \(H_{11}\) and \(H_{ii}\) in terms of \(u_1, \dots, u_n\). Add up \(H_{11} + \dots + H_{nn}\) and separately add up the eigenvalues of \(H\).
Solution
(a) Explicitly, we find \[ H^2 = (I - 2uu^T)^2 = I^2 - 4uu^T + 4uu^Tuu^T. \] Since \(u^Tu = 1\), we get \(H^2 = I\). Since \(H = H^T\), we also have \(H^TH = I\), implying that \(H\) is an orthogonal (or unitary) matrix. (b) Since \(Hu = (I - 2uu^T)u = u - 2uu^Tu = u - 2u = -u\), the eigenvalue is \(\lambda = -1\). (c) For any vector \(v\) orthogonal to \(u\) (i.e. \(u^Tv = 0\)), we have \[ Hv = (I - 2uu^T)v = v - 2uu^Tv = v, \] so the associated eigenvalue is 1. The orthogonal complement to the space spanned by \(u\) has dimension \(n - 1\), so there is a basis of \(n - 1\) orthonormal eigenvectors with this eigenvalue. Adding in the eigenvector \(u\), we find that \(H\) is diagonalizable. (d) Since the \(i\)-th diagonal entry of \(uu^T\) is \(u_i^2\), the \(i\)-th diagonal entry of \(H\) is \(H_{ii} = 1 - 2u_i^2\). Summing these together gives \[ \sum_{i=1}^n H_{ii} = n - 2\sum_{i=1}^n u_i^2 = n - 2. \] Adding up the eigenvalues of \(H\) also gives \[ \sum \lambda_i = (-1) + (n - 1)(1) = n - 2. \]Keywords: Householder matrix, eigenvalues, eigenvectors, orthogonal matrix, trace