7.1-final-2012-strang¶
Final Exam, 2012 (strang) · Section 7.1: Singular Values and Singular Vectors Source: finalexam_2.pdf, p. 84
Problem¶
7 (12 pts.) This symmetric Hadamard matrix has orthogonal columns:
\[
H = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix}, \qquad \text{and} \quad H^2 = 4I.
\]
(a) What is the determinant of \(H\)?
(b) What are the eigenvalues of \(H\)? (Use \(H^2 = 4I\) and the trace of \(H\).)
(c) What are the singular values of \(H\)?
Solution
(a) By row reduction we get the pivots \(1, -2, -2, 4\), so \[ \det H = 1 \cdot (-2) \cdot (-2) \cdot 4 = 16. \] (b) By \(H^2 = 4I\), the eigenvalues are all \(\pm 2\). They sum to \(\mathrm{trace}(H) = 0\). Hence two eigenvalues must be \(+2\) and two eigenvalues must be \(-2\): \[ \lambda = 2, 2, -2, -2. \] Note also that this shows \(\det H = 16\), as in part (a). (c) Since \(H\) is symmetric, the singular values are the absolute values of the eigenvalues: \[ \sigma = 2, 2, 2, 2. \]Keywords: Hadamard matrix, determinant, eigenvalues, singular values