Skip to content

6.1-exam2-1999

Quiz 2, 1999 · Section 6.1: Introduction to Eigenvalues : Ax = λx Source: exam2_1.pdf, pp. 28, 30

Problem

4 (24 pts.) (a) Suppose \(Q\) is an orthogonal matrix and \(Qx = \lambda x\). Compare the lengths of \(\lambda x\) and \(Qx\) (using \((Qx)^T(Qx)\)) to reach a conclusion about \(\lambda\).

(b) The Hadamard matrix \(H\) has orthogonal columns:

\[ H = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix}. \]

Project the vector \(b = (1, 2, 3, 4)\) onto the line spanned by the last column. Then project \(b\) onto the subspace spanned by all four columns.

(c) Find the eigenvalues of \(H_2 = \begin{bmatrix} 1 & 1 \\ 1 & -1 \end{bmatrix}\).

Solution 4a. The length of \(\lambda x\) is \(|\lambda| \, \|x\|\). The length squared of \(Qx\) is \[ (Qx)^T (Qx) = x^T Q^T Q x = x^T x = \|x\|^2. \] Thus \(|\lambda| \, \|x\| = \|x\|\), and the conclusion is \(|\lambda| = 1\). Note: We did not use the correct notation when \(\lambda\) and \(x\) are complex. The reasoning stays the same. 4b. Projection onto the last column \(a = (1, -1, -1, 1)\): \[ p = a \frac{a^T b}{a^T a} = \begin{bmatrix} 1 \\ -1 \\ -1 \\ 1 \end{bmatrix} \cdot 0 = \text{zero vector}. \] Projection onto the column space (which is all of \(R^4\)) is \(b\) itself. 4c. \[ |H_2 - \lambda I| = \begin{vmatrix} 1 - \lambda & 1 \\ 1 & -1 - \lambda \end{vmatrix} = \lambda^2 - 2 = 0. \] The eigenvalues are \(\sqrt{2}\) and \(-\sqrt{2}\). Check: trace \(= 0\) and determinant \(= -2\).

Keywords: orthogonal matrix, eigenvalues, Hadamard matrix, projection