仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布

摘要：

吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含有两个吸收态的马尔可夫链,当其转移矩阵可对角化时,我们提出了一种简单方法来计算其平稳分布.在该方法中仅仅需要计算特征值1对应的一个特征向量即可.我们运用该方法,从矩阵的角度推导出了赌徒破产问题的相关概率.同时本方法也能够处理该问题的复杂扩展形式.事实上,本方案是对处理吸收马尔可夫链的通用方法的一个变种,因此在通用方法中也能够采用类似的技术来避免矩阵求逆运算.

关键词：随机游走、吸收马尔可夫链、平稳分布、赌徒破产问题

所属期刊栏目：36

分类号：O212.1(概率论与数理统计)

资助基金：The project was supported by the Young Scientists Fund of the National Natural Science Foundation of China Grant No.11704356

在线出版日期：2020-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：123-137