Efficient rare event estimation for multimodal and high-dimensional system reliability via subset adaptive importance sampling
By: Sara Helal, Victor Elvira
Potential Business Impact:
Finds rare problems in complicated machines.
Estimating rare events in complex systems is a key challenge in reliability analysis. The challenge grows in multimodal problems, where traditional methods often rely on a small set of design points and risk overlooking critical failure modes. Further, higher dimensions make the probability mass harder to capture and demand substantially larger sample sizes to estimate failures. In this work, we propose a new sampling strategy, subset adaptive importance sampling (SAIS), that combines the strengths of subset simulation and adaptive multiple importance sampling. SAIS iteratively refines a set of proposal distributions using weighted samples from previous stages, efficiently exploring complex and high-dimensional failure regions. Leveraging recent advances in adaptive importance sampling, SAIS yields low-variance estimates using fewer samples than state-of-the-art methods and achieves pronounced improvements in both accuracy and computational cost. Through a series of benchmark problems involving high-dimensional, nonlinear performance functions, and multimodal scenarios, we demonstrate that SAIS consistently outperforms competing methods in capturing diverse failure modes and estimating failure probabilities with high precision.
Similar Papers
Logarithmic Accuracy in Importance Sampling via Large Deviations
Statistics Theory
Improves computer guesses for rare events.
Towards Adaptive Self-Normalized Importance Samplers
Computation
Improves computer learning by finding better ways.
When Machine Learning Meets Importance Sampling: A More Efficient Rare Event Estimation Approach
Machine Learning (CS)
Makes computer networks run better by predicting problems.