arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1406.4689cs.ITmath.ITmath.STstat.TH
收藏

次指数分布和的一种快速模拟方法

A Fast Simulation Method for the Sum of Subexponential Distributions

Nadhir Ben Rached, Fatma Benkhelifa, Abla Kammoun, Mohamed-Slim Alouini, Raul Tempone

摘要:

估计随机变量(RV)之和超过给定阈值的概率是一个众所周知的挑战性问题。和分布的封闭形式的表达通常是棘手的,并提出了一个开放的问题。粗略的蒙特卡罗(MC)模拟是估计这种类型概率的标准技术。然而,这种方法在计算上是昂贵的,特别是当处理罕见事件(即具有非常小的概率的事件)时。重要性采样是一种有效提高MC仿真计算效率的替代方法。在本文中,我们开发了一个通用的框架,基于IS方法的有效估计的概率,独立的,不一定相同分布的重尾RV的总和超过一个给定的阈值。建议的IS方法是基于构造一个新的抽样分布扭曲的危险率的原始基础分布的每个组件的总和。对于任何给定的阈值,进行最小最大方法用于确定扭转参数。此外,使用这个最小最大的最优选择,估计的概率的兴趣是渐近最优的阈值走向无穷大。我们还提供了一些选定的模拟结果,说明第一效率的建议是方法相比,天真的MC模拟。最小最大方法的近最优性,然后进行了数值分析。

英文摘要:

Estimating the probability that a sum of random variables (RVs) exceeds a given threshold is a well-known challenging problem. Closed-form expression of the sum distribution is usually intractable and presents an open problem. A crude Monte Carlo (MC) simulation is the standard technique for the estimation of this type of probability. However, this approach is computationally expensive especially when dealing with rare events (i.e events with very small probabilities). Importance Sampling (IS) is an alternative approach which effectively improves the computational efficiency of the MC simulation. In this paper, we develop a general framework based on IS approach for the efficient estimation of the probability that the sum of independent and not necessarily identically distributed heavy-tailed RVs exceeds a given threshold. The proposed IS approach is based on constructing a new sampling distribution by twisting the hazard rate of the original underlying distribution of each component in the summation. A minmax approach is carried out for the determination of the twisting parameter, for any given threshold. Moreover, using this minmax optimal choice, the estimation of the probability of interest is shown to be asymptotically optimal as the threshold goes to infinity. We also offer some selected simulation results illustrating first the efficiency of the proposed IS approach compared to the naive MC simulation. The near-optimality of the minmax approach is then numerically analyzed.

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

↑