Estimation of Failure Probabilities via Local Subset Approximations

03/12/2020
by   Kenan Šehić, et al.
0

We here consider the subset simulation method which approaches a failure event using a decreasing sequence of nested intermediate failure events. The method resembles importance sampling, which actively explores a probability space by conditioning the next evaluation on the previous evaluations using a Markov chain Monte Carlo (MCMC) algorithm. A Markov chain typically requires many steps to estimate the target distribution, which is impractical with expensive numerical models. Therefore, we propose to approximate each step of a Markov chain locally with Gaussian process (GP) regression. Benchmark examples of reliability analysis show that local approximations significantly improve overall efficiency of subset simulation. They reduce the number of expensive limit-state evaluations by over 80%. However, GP regression becomes computationally impractical with increasing dimension. Therefore, to make our use of a GP feasible, we employ the partial least squares (PLS) regression, a gradient-free reduction method, locally to explore and utilize a low-dimensional subspace within a Markov chain. Numerical experiments illustrate a significant computational gain with maintained sufficient accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/12/2022

Rare event estimation with sequential directional importance sampling (SDIS)

In this paper, we propose a sequential directional importance sampling (...
research
09/06/2022

Branching Subset Simulation

Subset Simulation is a Markov chain Monte Carlo method that was initiall...
research
10/21/2019

Approximate Sampling using an Accelerated Metropolis-Hastings based on Bayesian Optimization and Gaussian Processes

Markov Chain Monte Carlo (MCMC) methods have a drawback when working wit...
research
10/26/2022

Accelerated Weight Histogram Method for Rare Event Simulations

We describe an adaptive Markov chain Monte Carlo method suitable for the...
research
07/28/2021

Recursive Estimation of a Failure Probability for a Lipschitz Function

Let g : Ω = [0, 1] d → R denote a Lipschitz function that can be evaluat...
research
10/19/2022

Sampling via Rejection-Free Partial Neighbor Search

The Metropolis algorithm involves producing a Markov chain to converge t...
research
09/09/2019

A direct Hamiltonian MCMC approach for reliability estimation

Accurate and efficient estimation of rare events probabilities is of sig...

Please sign up or login with your details

Forgot password? Click here to reset