Selecting reduced models in the cross-entropy method
From MaRDI portal
certified error boundcross-entropy optimizationimportance samplingpartial differential equationrare event simulationreduced basis
Computational methods for problems pertaining to probability theory (60-08) Monte Carlo methods (65C05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Abstract: This paper deals with the estimation of rare event probabilities using importance sampling (IS), where an optimal proposal distribution is computed with the cross-entropy (CE) method. Although, IS optimized with the CE method leads to an efficient reduction of the estimator variance, this approach remains unaffordable for problems where the repeated evaluation of the score function represents a too intensive computational effort. This is often the case for score functions related to the solution of a partial differential equation (PDE) with random inputs. This work proposes to alleviate computation by the parsimonious use of a hierarchy of score function approximations in the CE optimization process. The score function approximation is obtained by selecting the surrogate of lowest dimensionality, whose accuracy guarantees to pass the current CE optimization stage. The selection relies on certified upper bounds on the error norm. An asymptotic analysis provides some theoretical guarantees on the efficiency and convergence of the proposed algorithm. Numerical results demonstrate the gain brought by the method in the context of pollution alerts and a system modeled by a PDE.
Recommendations
- A study on the cross-entropy method for rare-event probability estimation
- Semiparametric cross entropy for rare-event simulation
- Cross-Entropy-Based Importance Sampling with Failure-Informed Dimension Reduction for Rare Event Simulation
- Rare event probabilities in stochastic networks
- Multifidelity preconditioning of the cross-entropy method for rare event simulation and failure probability estimation
Cites work
- A surrogate accelerated multicanonical Monte Carlo method for uncertainty quantification
- A tutorial on the cross-entropy method
- Accelerated subset simulation with neural networks for reliability analysis
- Accurate and efficient evaluation of failure probability for partial different equations with random input data
- An efficient surrogate-based method for computing rare failure probability
- Multifidelity importance sampling
- Multifidelity preconditioning of the cross-entropy method for rare event simulation and failure probability estimation
- Multilevel estimation of rare events
- Online adaptive model reduction for nonlinear systems via low-rank updates
- Optimization of computer simulation models with rare events
- Probability: a graduate course
- Reduced basis methods for partial differential equations. An introduction
- Self-similar prior and wavelet bases for hidden incompressible turbulent motion
- Simulation and the Monte Carlo Method
Cited in
(3)
This page was built for publication: Selecting reduced models in the cross-entropy method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4960999)
