6.3-final-2005-strang¶
Final Exam, 2005 (strang) · Section 6.3: Symmetric Positive Definite Matrices Source: finalexam_1.pdf, p. 129
Problem¶
8 (10 pts.) Suppose my favorite -1, 2, -1 matrix swallowed extra zeros to become
\[
A = \begin{bmatrix} 2 & 0 & -1 & 0 \\ 0 & 2 & 0 & -1 \\ -1 & 0 & 2 & 0 \\ 0 & -1 & 0 & 2 \end{bmatrix}.
\]
(a) Find a permutation matrix \(P\) so that
\[
B = PAP^T = \begin{bmatrix} 2 & -1 & 0 & 0 \\ -1 & 2 & 0 & 0 \\ 0 & 0 & 2 & -1 \\ 0 & 0 & -1 & 2 \end{bmatrix}.
\]
(b) What are the 4 eigenvalues of \(B\)? Is this matrix diagonalizable or not?
(c) How do you know that \(A\) has the same eigenvalues as \(B\)? Then \(A\) is positive definite—what function of \(u, v, w, z\) is therefore positive except when \(u = v = w = z = 0\)?
Solution
(a) The required matrix is \[ P = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix}. \] (b) Since \(B\) is block diagonal, its eigenvalues are the eigenvalues of the diagonal blocks. In our case, the two blocks are the same and the eigenvalues of each block are 3 and 1. Thus the eigenvalues of \(B\) are 3, 3, 1, 1. (\(B\) is symmetric, hence diagonalizable.) (c) Since \(P\) is a permutation matrix, it is orthogonal and therefore \(P^T = P^{-1}\). The matrix \(B\) is thus similar to the matrix \(A\), and we conclude that \(A\) and \(B\) have the same eigenvalues. The function of \(u, v, w, z\) which is positive except if \(u = v = w = z = 0\) is thus \[ \begin{bmatrix} u & v & w & z \end{bmatrix} A \begin{bmatrix} u \\ v \\ w \\ z \end{bmatrix} = 2(u^2 + v^2 + w^2 + z^2 - uw - vz). \]Keywords: eigenvalues, permutation matrix, positive definite, quadratic form