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.

AND/OR Importance Sampling

Importance Sampling of Interval Markov Chains

Importance Sampled Stochastic Optimization for Variational Inference

Nonasymptotic Bounds for Suboptimal Importance Sampling

Improving Importance Sampling Method in Structural Reliability

Importance Sampling for rare events and conditioned random walks

Importance Sampling in Bayesian Networks: An Influence-Based Approximation Strategy for Importance Functions

A General Framework of Importance Sampling for Value-at-risk and Conditional Value-at-risk

Efficient Importance Sampling for Rare Event Simulation with Applications

Variance-reduced sampling importance resampling

A review and assessment of importance sampling methods for reliability analysis

Implicitly Adaptive Importance Sampling

Importance Sampling for counting statistics in one-dimensional systems

Importance Sampling for Minimization of Tail Risks: A Tutorial

Using Autodiff to Estimate Posterior Moments, Marginals and Samples

Refractor Importance Sampling

A General Framework for Importance Sampling with Latent Markov Processes

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

Importance sampling method in V-space

Achieving Efficiency in Black Box Simulation of Distribution Tails with Self-structuring Importance Samplers