De Sterck，H。;曼特菲尔，T.A。;麦考密克，S.F。;米勒，K。;鲁格，J。;G·桑德斯。 马尔可夫链的代数多重网格。 （英语） Zbl 1210.65016号 SIAM J.科学。计算。 32，第2期，544-562（2010）. 摘要：提出了一种计算不可约马尔可夫链平稳概率向量的代数多重网格（AMG）方法。该方法基于非奇异线性系统的标准AMG，但采用乘法自适应设置。提出了一种改进的AMG插值公式，该公式产生了单位行和的非负插值算子。我们展示了采用前面描述的集总技术如何保持各级粗算子的不可约奇异M-矩阵特征。总之，这些属性足以保证算法的完备性。数值结果表明，对于一组具有代表性的测试问题，它如何导致接近最优的多重网格效率。 引用于9文件 MSC公司： 65立方厘米 应用于马尔可夫链的数值分析或方法 60J22型 马尔可夫链中的计算方法 65层10 线性系统的迭代数值方法 关键词：多级法;马尔可夫链;平稳概率向量;代数多重网格;不可约奇异M-矩阵;数值结果 PDF格式BibTeX公司 XML格式引用 \textit｛H.De Sterck｝等人，SIAM J.Sci。计算。32，第2号，544--562（2010；Zbl 1210.65016） 全文： 内政部