The ensemble Kalman filter for rare event estimation

06/18/2021
by   Fabian Wagner, et al.
0

We present a novel sampling-based method for estimating probabilities of rare or failure events. Our approach is founded on the Ensemble Kalman filter (EnKF) for inverse problems. Therefore, we reformulate the rare event problem as an inverse problem and apply the EnKF to generate failure samples. To estimate the probability of failure, we use the final EnKF samples to fit a distribution model and apply Importance Sampling with respect to the fitted distribution. This leads to an unbiased estimator if the density of the fitted distribution admits positive values within the whole failure domain. To handle multi-modal failure domains, we localise the covariance matrices in the EnKF update step around each particle and fit a mixture distribution model in the Importance Sampling step. For affine linear limit-state functions, we investigate the continuous-time limit and large time properties of the EnKF update. We prove that the mean of the particles converges to a convex combination of the most likely failure point and the mean of the optimal Importance Sampling density if the EnKF is applied without noise. We provide numerical experiments to compare the performance of the EnKF with Sequential Importance Sampling.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/18/2023

Consensus-based rare event estimation

In this paper, we introduce a new algorithm for rare event estimation ba...
research
11/22/2022

A Deep Reinforcement Learning Approach to Rare Event Estimation

An important step in the design of autonomous systems is to evaluate the...
research
09/17/2019

Multilevel Sequential Importance Sampling for Rare Event Estimation

The estimation of the probability of rare events is an important task in...
research
11/04/2019

BIMC: The Bayesian Inverse Monte Carlo method for goal-oriented uncertainty quantification. Part II

In Part I of this article, we proposed an importance sampling algorithm ...
research
04/04/2022

Test Against High-Dimensional Uncertainties: Accelerated Evaluation of Autonomous Vehicles with Deep Importance Sampling

Evaluating the performance of autonomous vehicles (AV) and their complex...
research
10/28/2019

Ensemble Kalman Sampling: mean-field limit and convergence analysis

Ensemble Kalman sampling (EKS) is a method to find i.i.d. samples from a...
research
01/23/2021

Efficient Importance Sampling for Large Sums of Independent and Identically Distributed Random Variables

We aim to estimate the probability that the sum of nonnegative independe...

Please sign up or login with your details

Forgot password? Click here to reset