Sequential importance sampling for structural reliability analysis

Abstract This paper proposes the application of sequential importance sampling (SIS) to the estimation of the probability of failure in structural reliability. SIS was developed originally in the statistical community for exploring posterior distributions and estimating normalizing constants in the context of Bayesian analysis. The basic idea of SIS is to gradually translate samples from the prior distribution to samples from the posterior distribution through a sequential reweighting operation. In the context of structural reliability, SIS can be applied to produce samples of an approximately optimal importance sampling density, which can then be used for estimating the sought probability. The transition of the samples is defined through the construction of a sequence of intermediate distributions. We present a particular choice of the intermediate distributions and discuss the properties of the derived algorithm. Moreover, we introduce two MCMC algorithms for application within the SIS procedure; one that is applicable to general problems with small to moderate number of random variables and one that is especially efficient for tackling high-dimensional problems.

[1]  Junho Song,et al.  Cross-Entropy-Based Adaptive Importance Sampling Using Gaussian Mixture , 2013 .

[2]  G. Schuëller,et al.  A critical appraisal of methods to determine failure probabilities , 1987 .

[3]  K. B. Oldham,et al.  An Atlas of Functions. , 1988 .

[4]  J. Beck,et al.  Estimation of Small Failure Probabilities in High Dimensions by Subset Simulation , 2001 .

[5]  Lambros S. Katafygiotis,et al.  Geometric insight into the challenges of solving high-dimensional reliability problems , 2008 .

[6]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[7]  A. Kiureghian,et al.  STRUCTURAL RELIABILITY UNDER INCOMPLETE PROBABILITY INFORMATION , 1986 .

[8]  Radford M. Neal.  Estimating Ratios of Normalizing Constants Using Linked Importance Sampling , 2005, math/0511216.

[9]  R. Rackwitz,et al.  Non-Normal Dependent Vectors in Structural Safety , 1981 .

[10]  H. Pradlwarter,et al.  Reliability of Structures in High Dimensions , 2003 .

[11]  Iason Papaioannou,et al.  MCMC algorithms for Subset Simulation , 2015 .

[12]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

[13]  N. Chopin.  A sequential particle filter method for static models , 2002 .

[14]  J. Rosenthal,et al.  Optimal scaling for various Metropolis-Hastings algorithms , 2001 .

[15]  P. Moral,et al.  Sequential Monte Carlo samplers , 2002, cond-mat/0212648.

[16]  Lambros S. Katafygiotis,et al.  Bayesian post-processor and other enhancements of Subset Simulation for estimating failure probabilities in high dimensions , 2011 .

[17]  A. P. Dawid,et al.  Regression and Classification Using Gaussian Process Priors , 2009 .

[18]  Siu-Kui Au,et al.  Engineering Risk Assessment with Subset Simulation , 2014 .

[19]  M. Hohenbichler,et al.  Improvement Of Second‐Order Reliability Estimates by Importance Sampling , 1988 .

[20]  A. Kiureghian,et al.  Optimization algorithms for structural reliability , 1991 .

[21]  J. Beck,et al.  Important sampling in high dimensions , 2003 .

[22]  L. Tierney.  Markov Chains for Exploring Posterior Distributions , 1994 .

[23]  Maya R. Gupta,et al.  EM Demystified: An Expectation-Maximization Tutorial , 2010 .

[24]  J. Ching,et al.  Transitional Markov Chain Monte Carlo Method for Bayesian Model Updating, Model Class Selection, and Model Averaging , 2007 .

[25]  C. Bucher.  Adaptive sampling — an iterative fast Monte Carlo procedure , 1988 .

[26]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[27]  Radford M. Neal.  Annealed importance sampling , 1998, Stat. Comput..

[28]  D. Frangopol,et al.  Hyperspace division method for structural reliability , 1994 .

[29]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[30]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[31]  G. I. Schuëller,et al.  Reliability-based optimization using bridge importance sampling , 2013 .

[32]  R. Rackwitz,et al.  A benchmark study on importance sampling techniques in structural reliability , 1993 .

[33]  K. M. Zuev,et al.  ESTIMATION OF SMALL FAILURE PROBABILITIES IN HIGH DIMENSIONS BY ADAPTIVE LINKED IMPORTANCE SAMPLING , 2007 .

[34]  J. Beck,et al.  A new adaptive importance sampling scheme for reliability calculations , 1999 .

[35]  Henrik O. Madsen,et al.  Structural Reliability Methods , 1996 .

[36]  A. Kiureghian,et al.  Multiple design points in first and second-order reliability , 1998 .

[37]  P. H. Waarts,et al.  Structural reliability using Finite Element Analysis - An appraisel of DARS : Directional Adaptive Response surface Sampling , 2000 .