带动量项的高阶幂法解高阶马尔科夫链的极限概率分布向量

作者：喻高航, 周艺, 吕来水

单位：1 杭州电子科技大学理学院, 杭州 310018;2 南京理工大学计算机科学与工程学院, 南京 210094

摘要：针对高阶马尔科夫链的极限概率分布问题，本文提出了两种带动量项的高阶幂法，并在一定条件下建立了所提算法的收敛性定理.数值实验结果表明动量项能够有效改善原幂法的计算效率.

关键词：高阶马尔科夫链,转移概率张量,高阶幂法,动量梯度法,极限概率分布向量

基金资助：国家自然科学基金项目（11661007，12071104）；浙江省自然科学基金重大项目（LD19A010002）；杭州电子科技大学研究生科研创新基金项目（CXJJ2019032）资助