6.3-exam3-2001-spring¶
Midterm Exam 3, 2001 (spring) · Section 6.3: Symmetric Positive Definite Matrices Source: exam3_1.pdf, pp. 57, 60-61
Problem¶
- (40pts.) Consider the matrix
\[
A = \begin{bmatrix} 4 & -1 & 1 \\ -1 & 4 & -1 \\ 1 & -1 & 4 \end{bmatrix}.
\]
(a) Given that one eigenvalue of \(A\) is \(\lambda = 6\), find the remaining eigenvalues.
(b) Find three linearly independent eigenvectors of \(A\).
(c) Find an orthogonal matrix \(Q\) and a diagonal matrix \(\Lambda\), so that \(A = Q\Lambda Q^T\).
Solution
(a) \[ \det \begin{bmatrix} 4-\lambda & -1 & 1 \\ -1 & 4-\lambda & -1 \\ 1 & -1 & 4-\lambda \end{bmatrix} = 0 \] \[ \Leftrightarrow -\lambda^3 + 12\lambda^2 - 45\lambda + 54 = 0 \] \[ \Leftrightarrow \lambda_1 = 6, \lambda_2 = \lambda_3 = 3. \] (b) For \(\lambda_1 = 6\), we have \(\begin{bmatrix} -2 & -1 & 1 \\ -1 & -2 & -1 \\ 1 & -1 & -2 \end{bmatrix} v_1 = 0\), and so \(v_1 = \begin{bmatrix} 1 \\ -1 \\ 1 \end{bmatrix}\). For \(\lambda_2 = \lambda_3 = 3\), we have \(\begin{bmatrix} 1 & -1 & 1 \\ -1 & 1 & -1 \\ 1 & -1 & 1 \end{bmatrix} v = 0\), and two linearly independent solutions are \(v_2 = \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}\) and \(v_3 = \begin{bmatrix} 1 \\ 0 \\ -1 \end{bmatrix}\). (c) To obtain the first column of \(Q\), let \(q_1 = v_1/\|v_1\| = \begin{bmatrix} 1/\sqrt{3} \\ -1/\sqrt{3} \\ 1/\sqrt{3} \end{bmatrix}\). The second column of \(Q\) is given by \(q_2 = v_2/\|v_2\| = \begin{bmatrix} 1/\sqrt{2} \\ 1/\sqrt{2} \\ 0 \end{bmatrix}\). The vector \(v_3\) is not orthogonal to \(q_2\), so we need to use Gram-Schmidt to make it so: \[ \tilde{q}_3 = \begin{bmatrix} 1 \\ 0 \\ -1 \end{bmatrix} - \frac{1}{\sqrt{2}} \begin{bmatrix} 1/\sqrt{2} \\ 1/\sqrt{2} \\ 0 \end{bmatrix} = \begin{bmatrix} 1/2 \\ -1/2 \\ -1 \end{bmatrix}. \] Normalising gives \(q_3 = \tilde{q}_3/\|\tilde{q}_3\| = \begin{bmatrix} 1/\sqrt{6} \\ -1/\sqrt{6} \\ -2/\sqrt{6} \end{bmatrix}\). Hence \[ Q = \begin{bmatrix} 1/\sqrt{3} & 1/\sqrt{2} & 1/\sqrt{6} \\ -1/\sqrt{3} & 1/\sqrt{2} & -1/\sqrt{6} \\ 1/\sqrt{3} & 0 & -2/\sqrt{6} \end{bmatrix}, \qquad \Lambda = \begin{bmatrix} 6 & 0 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & 3 \end{bmatrix}. \]Keywords: symmetric matrix, eigenvalues, orthogonal matrix, diagonalization