Error analysis for probabilities of rare events with approximate models

The estimation of the probability of rare events is an important task in reliability and risk assessment. We consider failure events that are expressed in terms of a limit-state function, which depends on the solution of a partial differential equation (PDE). In many applications, the PDE cannot be solved analytically. We can only evaluate an approximation of the exact PDE solution. Therefore, the probability of rare events is estimated with respect to an approximation of the limit-state function. This leads to an approximation error in the estimate of the probability of rare events. Indeed, we prove an error bound for the approximation error of the probability of failure, which behaves like the discretization accuracy of the PDE multiplied by an approximation of the probability of failure. Hence, we derive a relationship between the required accuracy of the probability of rare events estimate and the PDE discretization level. As our error bound depends on a computable approximation of the failure probability, it is applicable in practicable reliability analyses and, for instance, in multilevel methods.

[1]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[2]  Iason Papaioannou,et al.  Bayesian analysis of rare events , 2016, J. Comput. Phys..

[3]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[4]  Benjamin Peherstorfer,et al.  Multifidelity Preconditioning of the Cross-Entropy Method for Rare Event Simulation and Failure Probability Estimation , 2018, SIAM/ASA J. Uncertain. Quantification.

[5]  Ronald F. Boisvert,et al.  NIST Handbook of Mathematical Functions , 2010 .

[6]  R. D. Gordon Values of Mills' Ratio of Area to Bounding Ordinate and of the Normal Probability Integral for Large Values of the Argument , 1941 .

[7]  Costas Papadimitriou,et al.  Sequential importance sampling for structural reliability analysis , 2016 .

[8]  Sophia Blau,et al.  Analysis Of The Finite Element Method , 2016 .

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

[10]  J. Douglas,et al.  Optimal Lœ Error Estimates for Galerkin Approximations to Solutions of Two-Point Boundary Value Problems , 2010 .

[11]  J. Douglas,et al.  Optimal _{∞} error estimates for Galerkin approximations to solutions of two-point boundary value problems , 1975 .

[12]  Iason Papaioannou,et al.  Multilevel Sequential Importance Sampling for Rare Event Estimation , 2020, SIAM J. Sci. Comput..

[13]  Y.-J. Park,et al.  Use of groundwater lifetime expectancy for the performance assessment of a deep geologic waste repository: 1. Theory, illustrations, and implications , 2008 .

[14]  Efstratios Nikolaidis,et al.  First- and Second-Order Reliability Methods , 2004 .

[15]  R. Eymard,et al.  Finite Volume Methods , 2019, Computational Methods for Fluid Dynamics.

[16]  Andrew M. Stuart,et al.  Interacting Langevin Diffusions: Gradient Structure and Ensemble Kalman Sampler , 2019, SIAM J. Appl. Dyn. Syst..

[17]  Boris Vexler,et al.  Adaptive Finite Element Methods for Parameter Identification Problems , 2013 .

[18]  Robert Scheichl,et al.  Finite Element Error Analysis of Elliptic PDEs with Random Coefficients and Its Application to Multilevel Monte Carlo Methods , 2013, SIAM J. Numer. Anal..

[19]  Daniel Elfverson,et al.  A Multilevel Monte Carlo Method for Computing Failure Probabilities , 2014, SIAM/ASA J. Uncertain. Quantification.

[20]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[21]  Catherine E. Powell,et al.  An Introduction to Computational Stochastic PDEs , 2014 .

[22]  Stefan A. Sauter,et al.  Elliptic Differential Equations , 2010 .

[23]  Rolf Rannacher,et al.  A Priori Error Estimates for the Finite Element Discretization of Elliptic Parameter Identification Problems with Pointwise Measurements , 2005, SIAM J. Control. Optim..

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

[25]  Iason Papaioannou,et al.  Multilevel Estimation of Rare Events , 2015, SIAM/ASA J. Uncertain. Quantification.

[26]  Long Chen FINITE VOLUME METHODS , 2011 .

[27]  Oliver G. Ernst,et al.  Analysis of the Ensemble and Polynomial Chaos Kalman Filters in Bayesian Inverse Problems , 2015, SIAM/ASA J. Uncertain. Quantification.

[28]  Katja Bachmeier,et al.  Finite Elements Theory Fast Solvers And Applications In Solid Mechanics , 2017 .