Non-parametric adaptive importance sampling for the probability estimation of a launcher impact position

Importance sampling (IS) is a useful simulation technique to estimate critical probability with a better accuracy than Monte Carlo methods. It consists in generating random weighted samples from an auxiliary distribution rather than the distribution of interest. The crucial part of this algorithm is the choice of an efficient auxiliary PDF that has to be able to simulate more rare random events. The optimisation of this auxiliary distribution is often in practice very difficult. In this article, we propose to approach the IS optimal auxiliary density with non-parametric adaptive importance sampling (NAIS). We apply this technique for the probability estimation of spatial launcher impact position since it has currently become a more and more important issue in the field of aeronautics.

[1]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[2]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[3]  Jon C. Helton,et al.  Survey of sampling-based methods for uncertainty and sensitivity analysis , 2006, Reliab. Eng. Syst. Saf..

[4]  G. A. Mikhailov.  Parametric Estimates by the Monte Carlo Method , 1999 .

[5]  Mark Denny,et al.  Introduction to importance sampling in rare-event simulations , 2001 .

[6]  Dirk P. Kroese,et al.  Generalized Cross-entropy Methods with Applications to Rare-event Simulation and Optimization , 2007, Simul..

[7]  C. Gray,et al.  The reliability analysis of weapon systems , 1988 .

[8]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[9]  Jan C. Neddermeyer.  Computationally Efficient Nonparametric Importance Sampling , 2008, 0805.3591.

[10]  Ilya M. Sobol,et al.  A Primer for the Monte Carlo Method , 1994 .

[11]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[12]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[13]  Jef Caers,et al.  Modeling Spatial Uncertainty , 2011 .

[14]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[15]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

[16]  Larry Wasserman,et al.  All of Statistics: A Concise Course in Statistical Inference , 2004 .

[17]  John S. Hendricks,et al.  Importance estimation in forward Monte Carlo calculations , 1984 .

[18]  P. Borcherds.  Importance sampling: an illustrative introduction , 2000 .

[19]  Ping Zhang.  Nonparametric Importance Sampling , 1996 .

[20]  Reuven Y. Rubinstein,et al.  Rare event estimation for static models via cross-entropy and importance sampling , 2003 .

[21]  Jérôme Morio,et al.  Importance sampling: how to approach the optimal density? , 2010 .

[22]  Eric Walter,et al.  An informational approach to the global optimization of expensive-to-evaluate functions , 2006, J. Glob. Optim..

[23]  Francis Sullivan,et al.  The importance of importance sampling , 1999, Comput. Sci. Eng..