Abstract:This paper reviews the mathematical foundation of the importance sampling technique and discusses two general classes of methods to construct the importance sampling density (or probability measure) for reliability analysis. The paper first explains the failure probability estimator of the importance sampling technique, its statistical properties, and computational complexity. The optimal but not implementable importance sampling density, derived from the variational calculus, is the starting point of the two general classes of importance sampling methods. For time-variant reliability analysis, the optimal but not implementable stochastic control is derived that induces the corresponding optimal importance sampling probability measure. In the first class, the optimal importance sampling density is directly approximated by a member of a family of parametric or nonparametric probability density functions. This approximation requires defining the family of approximating probability densities, a measure of distance between two probability densities, and an optimization algorithm. In the second class, the approximating importance sampling density has the general functional form of the optimal solution. The approximation amounts to replacing the limit-state function with a computationally convenient surrogate. The paper then explores the performances of the two classes of importance sampling methods through several benchmark numerical examples. The challenges and future directions of the importance sampling technique are also discussed.

Variance-reduced sampling importance resampling

Improving Importance Sampling Method in Structural Reliability

Importance Sampling of Interval Markov Chains

Variance Reduction Techniques and Quasi-Monte Carlo Methods

Efficient Importance Sampling for Rare Event Simulation with Applications

Importance sampling in Quasi-Monte Carlo pricing path-dependent options

Variance Reduction via Simultaneous Importance Sampling and Control Variates Techniques Using Vegas

Nonasymptotic Bounds for Suboptimal Importance Sampling

A review and assessment of importance sampling methods for reliability analysis

Implicitly Adaptive Importance Sampling

Relaxation-based importance sampling for structural reliability analysis

Importance Sampling for Minimization of Tail Risks: A Tutorial

Importance Sampled Stochastic Optimization for Variational Inference

Variance reduction for sequential sampling in stochastic programming

Stochastic Sub-Sampled Newton Method with Variance Reduction

On importance sampling and independent Metropolis-Hastings with an unbounded weight function

AND/OR Importance Sampling

Variational Refinement for Importance Sampling Using the Forward Kullback-Leibler Divergence

New variance reduction techniques for Monte-Carlo calculation based on first-collision source method

Low Variance Off-policy Evaluation with State-based Importance Sampling

On the Convergence Rate of Quasi Monte Carlo Method with Importance Sampling for Unbounded Functions in RKHS