大马尔科夫链单一输入超状态分解的择优准则与增效使用

摘要

为了计算大大马尔科夫链的平稳分布，Ｆｅｉｎｂｅｒｇ Ｂ．Ｎ，和ＣｈｉｕＳ．Ｓ．在文献「１」中提出了单一输入超状态可分解马尔科夫链的概念，以及切实可行的相应方法。为了更加有效地应用此法，本文首先合理地提出一优化分解的识别准则，进而深入地探讨了如何确定优良分解中的超状态与其所含状态的个数问题，在及如何根据ＬＭＣ的具体结构建立一种可以简化节省计算的改进方法的问题。