Skip to content

6.2-exam3-1997-lee-kirillov-b

Hour Exam III, 1997 (lee-kirillov) · Section 6.2: Diagonalizing a Matrix Source: exam3_1.pdf, p. 11

Problem

3. (16 points) Fill in the matrix \(A = \begin{bmatrix} 0.5 & a_{12} \\ a_{21} & a_{22} \end{bmatrix}\) so that \(A\) is a positive Markov matrix with the steady state vector \(x_1 = \begin{bmatrix} 0.25 \\ 0.75 \end{bmatrix}\). (Recall that the limit of \(A^k u_0\) is always a multiple of \(x_1\).)

Solution \[ A = \begin{bmatrix} 1/2 & 1/6 \\ 1/2 & 5/6 \end{bmatrix}. \] The first column of \(A\) adds to 1 when \(a_{21} = 1/2\). Next, we solve \[ A \begin{bmatrix} 1/4 \\ 3/4 \end{bmatrix} = \begin{bmatrix} 1/4 \\ 3/4 \end{bmatrix} \] for the second column of \(A\). Along the first row: \((1/8) + (3/4)a_{12} = 1/4\), which gives \(a_{12} = 1/6\). The second column of \(A\) adds to 1 for \(a_{22} = 5/6\). Observe that the steady state vector satisfies \(Ax_1 = (1)x_1\).

Keywords: Markov matrix, steady state, matrix powers