| | | | | 分解—排序—更新法求解马尔科夫链 | | | 范时平 | | | 论文提出了一种计算有限状态离散时间马尔科夫链平稳分布的算法。算法的核心是块划分马尔科夫链的状态转移图，对分解所得的状态子空间进行拓扑排序，然后根据拓扑序列计算每个状态子空间，相应地更新马尔科夫链的初始分布。本算法对求解有限状态离散时间可约马尔科夫链，尤其是当马尔科夫链有非常返状态且可分成多个块时就非常适用。
【作者单位】：重庆邮电学院电信工程系
【关键词】：马尔科夫链，平稳分布，初始分布，拓扑排序
【分类号】：O211.62
【DOI】：cnki:ISSN:1004-5694.0.1997-04-005
【正文快照】：
分解—排序—更新法求解马尔科夫链范时平（重庆邮电学院电信工程系，重庆４０００６５）摘要论文提出了一种计算有限状态离散时间马尔科夫链平稳分布的算法。算法的核心是块划分马尔科夫链的状态转移图，对分解所得的状态子空间进行拓扑排序，然后根据拓扑序列计算每个状态子 | | |
| | |  推荐 下载CAJ全文  下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | Solving Markov Chains Using the Method of Decomposition Sort Regeneration | | | Fan Shiping (Department of Telecommunication Enginering;Chongqing University of Posts and Telecommunications;Chongqing 400065) | | | An algorithm for computing the stationary distribution of finite state discrete time Markov Chains is provided in the paper.The core of the algorithm is partitioning the state transition diagram of a Markov chain,and running a topological sort algorithm to the state sub spaces just divided,and then computing every state sub space and accordingly regenerating the initial distribution of the Markov Chain according to the topological seqence.The algorithm can be used to solve the reducible finite state discrete time Markov Chains,especially to solve the Markov Chain which has trancient states and can be partitioned into many partitions.
【Keyword】：Markov chain,stationary distribution,initial distribution,topological sort |
|
|