6.2-exam3-1999¶
Quiz 3, 1999 · Section 6.2: Diagonalizing a Matrix Source: exam3_1.pdf, pp. 30, 39
Problem¶
1 (27 pts.) Suppose \(A = \begin{bmatrix} .7 & .4 \\ .3 & .6 \end{bmatrix}\).
(a) Find the matrices \(\Lambda\) and \(S\) in the diagonalization formula \(S^{-1}AS = \Lambda\).
(b) Find the matrix \(A^k\) (all four entries of the \(k^{th}\) power of \(A\)).
(c) Find the limit as \(k \to \infty\) of \(u_k = A^k u_0\) if \(u_0 = \begin{bmatrix} 1 \\ 1 \end{bmatrix}\).
Solution
(a) \(\lambda_1 = 1\) (because \(A\) is a Markov matrix) and \(\lambda_2 = .3\) (from the trace, which is 1.3). With \[ S = \begin{bmatrix} 4 & 1 \\ 3 & -1 \end{bmatrix}, \] \[ S^{-1}AS = \begin{bmatrix} 4 & 1 \\ 3 & -1 \end{bmatrix}^{-1} \begin{bmatrix} .7 & .4 \\ .3 & .6 \end{bmatrix} \begin{bmatrix} 4 & 1 \\ 3 & -1 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ 0 & .3 \end{bmatrix} = \Lambda. \] (b) \[ A^k = S\Lambda^k S^{-1} = \begin{bmatrix} 4 & 1 \\ 3 & -1 \end{bmatrix} \begin{bmatrix} 1 & 0 \\ 0 & (.3)^k \end{bmatrix} \frac{1}{7} \begin{bmatrix} 1 & 1 \\ 3 & -4 \end{bmatrix} = \frac{1}{7} \begin{bmatrix} 4 + 3(.3)^k & 4 - 4(.3)^k \\ 3 - 3(.3)^k & 3 + 4(.3)^k \end{bmatrix}. \] (c) As \(k \to \infty\), \((.3)^k \to 0\), so the limit is \[ \frac{1}{7} \begin{bmatrix} 8 \\ 6 \end{bmatrix} = \frac{2}{7} \begin{bmatrix} 4 \\ 3 \end{bmatrix}, \] a multiple of the eigenvector \(x_1\).Keywords: Markov matrix, diagonalization, matrix powers, steady state