流体队列平稳分布的倍加倍算法：一种概率解释
概率论
2018-01-19 v1 数值分析
摘要
流体队列是随机建模中频繁使用的数学模型。其平稳分布涉及一个关键矩阵，记录从上方返回初始电平的条件概率，文献中常称为矩阵 。在此，我们给出被称为倍加倍（doubling）的一类算法的概率解释，该类算法是目前计算返回概率矩阵 最有效的算法。为此，我们首先重述 \cite{ram99, soares02} 中描述的流体队列与拟生灭过程之间的联系；特别地，我们为这些联系给出新的概率解释。我们将此框架推广，以赋予倍加倍算法初始步以概率意义，并也包括对这些算法迭代步的解释。我们的工作是倍加倍算法首个可用的概率解释。
引用
@article{arxiv.1801.05981,
title = {Doubling Algorithms for Stationary Distributions of Fluid Queues: A Probabilistic Interpretation},
author = {Nigel Bean and Giang T. Nguyen and Federico Poloni},
journal= {arXiv preprint arXiv:1801.05981},
year = {2018}
}