Optimal projection to improve parametric importance sampling in high dimension

07/13/2021
by   Maxime ElMasri, et al.
0

In this paper we propose a dimension-reduction strategy in order to improve the performance of importance sampling in high dimension. The idea is to estimate variance terms in a small number of suitably chosen directions. We first prove that the optimal directions, i.e., the ones that minimize the Kullback–Leibler divergence with the optimal auxiliary density, are the eigenvectors associated to extreme (small or large) eigenvalues of the optimal covariance matrix. We then perform extensive numerical experiments that show that as dimension increases, these directions give estimations which are very close to optimal. Moreover, we show that the estimation remains accurate even when a simple empirical estimator of the covariance matrix is used to estimate these directions. These theoretical and numerical results open the way for different generalizations, in particular the incorporation of such ideas in adaptive importance sampling schemes.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

12/21/2020

Improvement of the cross-entropy method in high dimension through a one-dimensional projection without gradient estimation

Rare event probability estimation is an important topic in reliability a...
06/13/2012

Refractor Importance Sampling

In this paper we introduce Refractor Importance Sampling (RIS), an impro...
05/31/2018

Robust Covariance Adaptation in Adaptive Importance Sampling

Importance sampling (IS) is a Monte Carlo methodology that allows for ap...
01/23/2019

Coupling the reduced-order model and the generative model for an importance sampling estimator

In this work, we develop an importance sampling estimator by coupling th...
04/28/2021

Generalised Pattern Search Based on Covariance Matrix Diagonalisation

Pattern Search is a family of gradient-free direct search methods for nu...
04/01/2022

LoCoV: low dimension covariance voting algorithm for portfolio optimization

Minimum-variance portfolio optimizations rely on accurate covariance est...
09/09/2021

Adaptive importance sampling for seismic fragility curve estimation

As part of Probabilistic Risk Assessment studies, it is necessary to stu...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.