Professional Documents
Culture Documents
Outline
1 Stochastic Matrix
First Example
Stochastic Matrix
The Steady State Vector
Outline
1 Stochastic Matrix
First Example
Stochastic Matrix
The Steady State Vector
Let
0.95 0.03
M=
0.05 0.97
0.582
and use the vector x0 = to represent the
0.418
population distribution in 2001.
0.565
In this case, x1 = Mx0 = gives the population
0.435
distribution in 2002.
In general, xn = M n x0 gives the population distribution in n
years after 2001.
Outline
1 Stochastic Matrix
First Example
Stochastic Matrix
The Steady State Vector
Definition
Definition
Outline
1 Stochastic Matrix
First Example
Stochastic Matrix
The Steady State Vector
For
0.95 0.03
M= ,
0.05 0.97
the eigenspace for λ = 1 is the null-space of
−0.05 0.03
M −I = ,
0.05 −0.03
3/5
which is spanned by the basis . The only stochastic
1
0.375
vector in this space is , so this is the steady state vector
0.625
for this population distribution. That is, over the long term the
population will settle into 37.5% city dwellers and 62.5%
suburbanites.
Section 4.9: Markov Chains
Stochastic Matrix Diagonalization
Solution Using Powers of a Matrix The Steady State Vector
Outline
1 Stochastic Matrix
First Example
Stochastic Matrix
The Steady State Vector
Diagonalization to find M k
so we form
−0.514496 −0.707107 1 0
P= and D =
−0.857493 0.707107 0 0.92
With
0.95 0.03
M= ,
0.05 0.97
and
−0.514496 −0.707107 1 0
P= and D = ,
−0.857493 0.707107 0 0.92
we can write
1 0
M =Pk
P −1
0 (0.92)k
Outline
1 Stochastic Matrix
First Example
Stochastic Matrix
The Steady State Vector
With
1 0
M =Pk
P −1
0 (0.92)k
it follows that
1 0 −1
lim M k = P P
k →∞ 0 0
0.375 0.375
=
0.625 0.625
With
1 0
M =Pk
P −1
0 (0.92)k
it follows that
1 0 −1
lim M k = P P
k →∞ 0 0
0.375 0.375
=
0.625 0.625