高阶马尔科夫链极限概率分布的一种松弛算法

摘要

针对由高阶马尔科夫链产生的转移概率张量的极限概率分布问题,提出一种松弛算法,可以看成是一种带动量项的高阶幂法。在0<β,γ<1-η_(m)/ 2η_(m)的条件下,算法具有全局收敛性。数值实验表明,通过选取适当松弛参数,所提算法能够有效改善原高阶幂法的计算效率。