SRI - Center for Uncertainty Quantification
in Computational Science & Engineering
Home
About
People
Faculty
Visiting Professors
Consultants
Research Scientists
Postdoctoral Fellows
Students
Visiting Students
Staff
Member of the Board
Previous Members
Research
Research Projects
Posters
Publications
Books
Book Chapters
Conference Proceedings
Manuscripts
Refereed Journals
Technical Reports
Events
Calendar
Gallery
KAUST UQ School 2016
Zavala's Seminar and Short Course
Grossmann’s Seminars and Short Course
UQ Annual Workshop 2016
UQ Annual Workshop 2015
Spatial Statistics Workshop 2014
UQ Annual Workshop 2014
UQ Annual Workshop 2013
News
Courses
Spring 2016
Summer 2015
Fall 2015
Seminars
Join Us
Links
Home
>
Publications
>
Manuscripts
>
A Fast Simulation Method for the Sum of Subexponential Distributions
Publications
A Fast Simulation Method for the Sum of Subexponential Distributions
Bibliography:
Bibliography
Nadhir Ben Rached, Fatma Benkhelifa, Abla Kammoun, Mohamed-Slim Alouini, Raul Tempone, A Fast Simulation Method for the Sum of Subexponential Distributions, submitted to arXiv:1406.4689v4, Jun. 2014
Authors:
Nadhir Ben Rached, Fatma Benkhelifa, Abla Kammoun, Mohamed-Slim Alouini, Raul Tempone
Keywords:
A Fast Simulation Method for the Sum of Subexponential Distributions
Year:
2014
Abstract:
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.
ISSN:
2014
http://arxiv.org/abs/1406.4689
No
Site Map
|
Privacy Policy
|
Terms of Use
|
Team Site
©
2021
King Abdullah University of Science and Technology,
All rights reserved.
SRI - Center for Uncertainty Quantification
in Computational Science & Engineering
http://
http://