马尔可夫矩阵
给出一个如下的矩阵
[ . 1 . 01 . 3 . 2 . 99 . 3 . 7 . 0 . 4 ] { \left[ \begin{array}{ccc} .1 & .01 & .3\\ .2 & .99 & .3 \\ .7 & .0 & .4 \\ \end{array} \right ]} ⎣⎡.1.2.7.01.99.0.3.3.4⎦⎤
分析其特点:
1、每个矩阵的元素都是>=0的
2、矩阵按照列相加 和为0
符合上面两条性质的矩阵就是马尔可夫矩阵,该类矩阵的性质
- 该矩阵有一个特征值为1,因为我们发现三行相加为1,如果减去I矩阵是行线性相关的,所以是可逆的,即奇异矩阵,可以证明1是其一个特征值
- 其他特征值绝对值<1
该类矩阵的一个应用
用 u 0 表 示 初 始 的 人 口 分 布 , 区 别 A , B 两 地 的 有 u_0表示初始的人口分布,区别A,B两地的有 u0表示初始的人口分布,区别A,B两地的有
[ P A P B ] { \left[ \begin{array}{ccc} P_{A}\\ P_{B}\\ \end{array} \right ]} [PAPB]
马尔可夫矩阵可以用来表示每个地方往其他地方的迁移比例有
[ . 9 . 2 . 1 . 8 ] { \left[ \begin{array}{ccc} .9 & .2\\ .1 & .8\\ \end{array} \right ]} [.9.1.2.8]
表示第一列表示A 地地方往A,B两个地方去的比例,第二例表示B地方往 A,B 两个地方的比例,假