“有限链的不变分布可由 $\pi Q=0$、$\sum i\pi i=1$ 求得,它保证 $\pi e^{tQ}=\pi$。这只是在求稳态;从任意初态是否收敛仍需链的结构条件。数值计算若想保留…”
形式陈述
不同状态有不同的跳出速率,能否用一个固定速率时钟驱动整条链?可以,只需允许某些时钟响声不改变状态。
设有限或可数状态空间上的连续时间链生成矩阵为
自环概率
直觉
共同的时钟在每个状态都响得足够快。状态
若
级数也有概率解释:先按 Poisson 分布抽出时钟响了几次,再运行相应步数的离散链。每个
例子与边界
考虑每小时速率矩阵
取
一小时后应按
其总质量为
若把部分和归一化为
可执行的计算步骤
以下可执行矩阵循环限于有限状态空间。给定概率行向量
循环不变量是
这个等式对可数状态的理论级数也成立,但不把无穷维乘法变成有限算法。
推论与应用
均匀化既是过程构造,也是保持概率结构的数值算法。它与Kolmogorov 方程得到同一个半群,但误差来源表达为可计算的 Poisson 尾。选择远大于最大出发速率的
参考资料
- Ward Whitt, Continuous-Time Markov Chains, 2012,§3.4, Uniformization; Theorem 3.4。