On the efficient simulation of the left-tail of the sum of correlated log-normal variates

Mohamed-Slim Alouini, Nadhir Ben Rached, Abla Kammoun, Raúl TemponeMonte Carlo Methods Appl 2018 · DOI · OpenReview

Introduction

The statistical analysis of the sum of log-normal random variables is a cornerstone of various engineering and financial disciplines. In wireless communications, it is essential for calculating outage probabilities where signal interference from multiple sources must be aggregated. In finance, it underpins the pricing of Asian options and the calculation of Value at Risk (VaR). Despite its ubiquity, the distribution of a sum of log-normal variables lacks a closed-form expression, necessitating the use of numerical simulation.

While significant research has addressed the "right-tail" (the probability of the sum being exceptionally large), the "left-tail"—representing the probability of the sum falling below a very low threshold—remains less explored, particularly in the presence of correlation. This paper presents a novel, highly efficient simulation framework for these rare left-tail events.

The Computational Challenge of Rare Events

Standard Monte Carlo (MC) methods are often impractical for estimating rare-event probabilities. For instance, estimating a probability on the order of $10^{-7}$ with reasonable precision requires billions of samples, leading to prohibitive computational costs. The challenge is exacerbated when variables are correlated, as the dependency structure complicates the variance reduction techniques typically used to accelerate simulation.

Methodology: A Dual-Technique Approach

The proposed method achieves efficiency by combining two powerful variance-reduction techniques: Mean-Shifting Importance Sampling (IS) and a specialized Control Variate (CV).

1. Mean-Shifting Importance Sampling

Importance Sampling involves drawing samples from a biased distribution where the rare event occurs more frequently. The results are then corrected using a likelihood ratio to ensure an unbiased estimate. In this work, the authors employ a mean-shifting approach, specifically shifting the mean of the underlying Gaussian vector toward the region that triggers the left-tail event of the log-normal sum.

2. The Dominant Component Control Variate

The core innovation of this research lies in the design of the control variate. A control variate is a secondary variable with a known mean that is highly correlated with the target variable. By observing the simulation error of the control variate, one can adjust the primary estimate to reduce variance.

The authors identified that in the extreme left-tail, the behavior of a sum of correlated log-normal variables is dominated by a single "dominant component." By constructing a control variate based on this specific component, they developed a new hybrid estimator, denoted as $T'_{\gamma_{th}}$.

Theoretical Breakthrough: Asymptotically Vanishing Relative Error

The "gold standard" in rare-event simulation is achieving Asymptotically Vanishing Relative Error (AVRE). While many existing estimators are "asymptotically optimal" (meaning the error grows slower than the probability decreases), an estimator with AVRE is superior: its relative precision actually improves as the event becomes rarer.

The paper provides a rigorous mathematical proof that the proposed $T'_{\gamma_{th}}$ estimator satisfies the AVRE criterion. Furthermore, the authors demonstrated that the optimal weighting factor ($\beta^*$) for the control variate converges to -1 in the limit. This simplifies practical implementation, as users can set $\beta = -1$ without needing to estimate the optimal weight dynamically.

Results and Performance

The methodology was validated using synthetic numerical simulations involving a 4-dimensional correlated Gaussian vector. The covariance matrix was structured to satisfy "Assumption A," which posits the existence of a dominant component in the tail.

Key findings from the simulation include:

  • Correlation Convergence: As the threshold ($\gamma_{th}$) decreases, the correlation between the IS estimator and the control variate approaches 1.0. This confirms that the control variate perfectly tracks the target sum in the rare-event region.
  • Efficiency Gains: The hybrid method demonstrated a significant reduction in the Squared Coefficient of Variation compared to standard mean-shifting IS. At probability levels near $10^{-9}$, the new method proved to be approximately ten times more efficient than previous state-of-the-art techniques.

Conclusion and Future Directions

This research provides a robust framework for simulating the left-tail of correlated log-normal sums with unprecedented efficiency. By leveraging the dominant component of the sum, the authors have moved beyond simple asymptotic optimality to achieve vanishing relative error.

Future work may focus on relaxing "Assumption A" to accommodate scenarios where multiple components contribute equally to the tail behavior. Additionally, exploring the performance of this estimator under non-Gaussian copulas and in much higher-dimensional spaces remains a promising avenue for further study.

Summary updated

Abstract

The sum of log-normal variates is encountered in many challenging applications such as performance analysis of wireless communication systems and financial engineering. Several approximation methods have been reported in the literature. However, these methods are not accurate in the tail regions. These regions are of primordial interest as small probability values have to be evaluated with high precision. Variance reduction techniques are known to yield accurate, yet efficient, estimates of small probability values. Most of the existing approaches have focused on estimating the right-tail of the sum of log-normal random variables (RVs). Here, we instead consider the left-tail of the sum of correlated log-normal variates with Gaussian copula, under a mild assumption on the covariance matrix. We propose an estimator combining an existing mean-shifting importance sampling approach with a control variate technique. This estimator has an asymptotically vanishing relative error, which represents a major finding in the context of the left-tail simulation of the sum of log-normal RVs. Finally, we perform simulations to evaluate the performances of the proposed estimator in comparison with existing ones.
BibTeX
@article{alouini2018efficient,
  author = {Mohamed-Slim Alouini and Nadhir Ben Rached and Abla Kammoun and Raúl Tempone},
  title = {{On the efficient simulation of the left-tail of the sum of correlated log-normal variates}},
  journal = {Monte Carlo Methods Appl.},
  year = {2018},
  doi = {10.1515/mcma-2018-0009},
}
Figure