M/G/1型马尔可夫链层级增量截断近似的几何收敛公式
概率论
2022-09-02 v1
摘要
本文考虑在实现Ramaswami递推以求解M/G/1型马尔可夫链平稳分布时通常所用的一种近似。该近似称为层级增量截断近似,因为它在给定阈值处截断层级增量。本文的主要贡献是在层级增量分布为轻尾的假设下,给出原M/G/1型马尔可夫链与其LI截断近似各自的平稳分布之间层级差异的几何收敛公式。
引用
@article{arxiv.2209.00310,
title = {A geometric convergence formula for the level-increment-truncation approximation of M/G/1-type Markov chains},
author = {Katsuhisa Ouchi and Hiroyuki Masuyama},
journal= {arXiv preprint arXiv:2209.00310},
year = {2022}
}
备注
14 pages