Monte-Carlo acceleration: importance sampling and hybrid dynamic systems

07/25/2017
by   H. Chraibi, et al.
0

The reliability of a complex industrial system can rarely be assessed analytically. As system failure is often a rare event, crude Monte-Carlo methods are prohibitively expensive from a computational point of view. In order to reduce computation times, variance reduction methods such as importance sampling can be used. We propose an adaptation of this method for a class of multi-component dynamical systems. We address a system whose failure corresponds to a physical variable of the system (temperature, pressure, water level) entering a critical region. Such systems are common in hydraulic and nuclear industry. In these systems, the statuses of the components (on, off, or out-of-order) determine the dynamics of the physical variables, and is altered both by deterministic feedback mechanisms and random failures or repairs. In order to deal with this interplay between components status and physical variables we model trajectory using piecewise deterministic Markovian processes (PDMP). We show how to adapt the importance sampling method to PDMP, by introducing a reference measure on the trajectory space, and we present a biasing strategy for importance sampling. A simulation study compares our importance sampling method to the crude Monte-Carlo method for a three-component-system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2022

Adaptive importance sampling based on fault tree analysis for piecewise deterministic Markov process

Piecewise deterministic Markov processes (PDMPs) can be used to model co...
research
01/16/2013

Monte Carlo Inference via Greedy Importance Sampling

We present a new method for conducting Monte Carlo inference in graphica...
research
11/02/2019

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

We consider the problem of estimating rare event probabilities, focusing...
research
03/14/2019

FAVE: A fast and efficient network Flow AVailability Estimation method with bounded relative error

This paper focuses on helping network providers to carry out network cap...
research
12/27/2017

A Fast and Accurate Failure Frequency Approximation for k-Terminal Reliability Systems

This paper considers the problem of approximating the failure frequency ...
research
10/15/2017

Semi-independent resampling for particle filtering

Among Sequential Monte Carlo (SMC) methods,Sampling Importance Resamplin...
research
01/12/2019

Importance sampling for thermally induced switching and non-switching probabilities in spin-torque magnetic nanodevices

Spin-transfer torque magnetoresistive random access memory is a potentia...

Please sign up or login with your details

Forgot password? Click here to reset