LDQBD

马尔可夫链中状态子集的首次通过时间矩的计算本文提出了一种计算有限遍历马尔可夫链中状态子集的首次通过时间矩的一种比较有效和精确的方法。利用所提出的方法,矩的计算问题被简化为一个线性方程组的解,方程组的右端由一个新的递推公式控制,用于计算高阶矩。我们提出了一种求解线性方程组的算法。由于所涉及的线性系统的形式,该方法不存在行稀疏实现中与GTH相关的缺点。