如何使用无限状态空间解决2D马尔可夫链



我有2维马尔可夫链,我想计算稳态概率,然后是基本的性能测量值,例如预期的客户数量,预期的等待时间等。您可以检查过渡率图下面的链接:

http://tinypic.com/view.php?pic=2n063dd& s = 8

当我搜索解决方案方法时,会出现矩阵几何和光谱扩展方法。我尝试了矩阵几何方法,但是由于我的马尔可夫链没有重复,因此它不起作用。

我读了一些论文(例如,Markov模型类别的光谱扩展解决方案:与矩阵几何方法的应用和比较),但我无法弄清楚如何创建矩阵以及什么是稳态概率。

  1. 光谱扩展方法是否像矩阵几何方法一样需要"重复过程"?如果没有,如何应用我的问题?
  2. 还有其他计算方法吗?

感谢您的所有帮助!

ali

首先,没有稳定的解决方案方法用于双向无限晶格条。至少应该将一个变量电容。其次,以下是具有半仪式或有限状态空间的二维马尔可夫链的最著名的解决方案方法:

  • 光谱扩展方法
  • 矩阵几何方法
  • 块高斯 - 西德尔方法
  • Seelen的方法

所有方法都需要高度的计算工作。实验研究表明,对于半无限晶格条,由于电容变量超过50,解决方案可能不可信。此外,还有一个国家的爆炸问题。为了克服状态爆炸问题,使用了这种高斯seidel和Seelen的方法。

关于我的问题,我确定了两个变量的能力。在文献中进行了搜索之后,块状seidel迭代方法似乎是应用我的问题的最合适的方法。

谢谢。

相关内容

  • 没有找到相关文章

最新更新