arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5417stat.APstat.CO
收藏

指数卷积估计的蒙特卡罗方法

Monte Carlo for estimating exponential convolution

Ilya Gertsbakh, Eyal Neuman, Radislav Vaisman

摘要:

本文研究了计算{ \it次指数}随机变量的累积分布函数时可能出现的数值稳定性问题。这种计算在执行蒙特卡罗网络可靠性估计算法期间被广泛使用。尽管有解析公式,但在实际中可能不稳定。当估计非常小的故障概率$(10^{-30}-10^{-40})$时,这种不稳定性经常发生,例如当估计电信系统的不可靠性时,可能发生这种故障概率。为了解决这个问题,我们提出了一个简单的无偏估计算法,能够处理大量的变量。我们表明,该估计有界的相对误差,它与其他现有的方法相比毫不逊色。

英文摘要:

In this note we study the numerical stability problem that may take place when calculating the cumulative distribution function of the {\it Hypoexponential} random variable. This computation is extensively used during the execution of Monte Carlo network reliability estimation algorithms. In spite of the fact that analytical formulas are available, they can be unstable in practice. This instability occurs frequently when estimating very small failure probabilities $(10^{-30}-10^{-40})$ that can happen for example while estimating the unreliability of telecommunication systems. In order to address this problem, we propose a simple unbiased estimation algorithm that is capable of handling a large number of variables. We show that the proposed estimator has a bounded relative error and that it compares favorably with other existing methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑