A fast simulation method for the Log-normal sum distribution using a hazard rate twisting technique

Nadhir B. Rached, Fatma Benkhelifa, Mohamed-Slim Alouini, Raul Tempone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

The probability density function of the sum of Log-normally distributed random variables (RVs) is a well-known challenging problem. For instance, an analytical closed-form expression of the Log-normal sum distribution does not exist and is still an open problem. A crude Monte Carlo (MC) simulation is of course an alternative approach. However, this technique is computationally expensive especially when dealing with rare events (i.e. events with very small probabilities). Importance Sampling (IS) is a method that improves the computational efficiency of MC simulations. In this paper, we develop an efficient IS method for the estimation of the Complementary Cumulative Distribution Function (CCDF) of the sum of independent and not identically distributed Log-normal RVs. This technique is based on constructing a sampling distribution via twisting the hazard rate of the original probability measure. Our main result is that the estimation of the CCDF is asymptotically optimal using the proposed IS hazard rate twisting technique. We also offer some selected simulation results illustrating the considerable computational gain of the IS method compared to the naive MC simulation approach.
Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Communications (ICC)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages4259-4264
Number of pages6
ISBN (Print)9781467364324
DOIs
StatePublished - Sep 11 2015

Fingerprint

Dive into the research topics of 'A fast simulation method for the Log-normal sum distribution using a hazard rate twisting technique'. Together they form a unique fingerprint.

Cite this