A fast Monte-Carlo method with a reduced basis of control variates applied to uncertainty propagation and Bayesian estimation
From MaRDI portal
Publication:503308
DOI10.1016/J.CMA.2012.05.003zbMATH Open1354.65010arXiv1202.0781OpenAlexW1971965579MaRDI QIDQ503308FDOQ503308
Authors: Sebastien Boyabal 
Publication date: 12 January 2017
Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)
Abstract: The Reduced-Basis Control-Variate Monte-Carlo method was introduced recently in [S. Boyaval and T. Leli`evre, CMS, 8 2010] as an improved Monte-Carlo method, for the fast estimation of many parametrized expected values at many parameter values. We provide here a more complete analysis of the method including precise error estimates and convergence results. We also numerically demonstrate that it can be useful to some parametrized frameworks in Uncertainty Quantification, in particular (i) the case where the parametrized expectation is a scalar output of the solution to a Partial Differential Equation (PDE) with stochastic coefficients (an Uncertainty Propagation problem), and (ii) the case where the parametrized expectation is the Bayesian estimator of a scalar output in a similar PDE context. Moreover, in each case, a PDE has to be solved many times for many values of its coefficients. This is costly and we also use a reduced basis of PDE solutions like in [S. Boyaval, C. Le Bris, Nguyen C., Y. Maday and T. Patera, CMAME, 198 2009]. This is the first combination of various Reduced-Basis ideas to our knowledge, here with a view to reducing as much as possible the computational cost of a simple approach to Uncertainty Quantification.
Full work available at URL: https://arxiv.org/abs/1202.0781
Recommendations
- A variance reduction method for parametrized stochastic differential equations using the reduced basis paradigm
- Reduced basis techniques for stochastic problems
- Reduced basis methods for uncertainty quantification
- scientific article; zbMATH DE number 1911041
- Adaptive reduced basis strategy based on goal oriented error assessment for stochastic problems
uncertainty quantificationvariance reductionMonte Carlo methodreduced basis methodBayes MMSE estimationpartial differential equations with stochastic coefficients
Bayesian inference (62F15) Monte Carlo methods (65C05) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60)
Cites Work
- The Bayesian Choice
- Title not available (Why is that?)
- Updating mean and variance estimates
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Karhunen-Loève approximation of random fields by generalized fast multipole methods
- Convergence rates for greedy algorithms in reduced basis methods
- Reduced basis techniques for stochastic problems
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
- A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations
- \textit{A priori} convergence of the greedy algorithm for the parametrized reduced basis method
- Title not available (Why is that?)
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Finite elements for elliptic problems with stochastic coefficients
- Dimensionality reduction and polynomial chaos acceleration of Bayesian inference in inverse problems
- Reduced order modeling of some nonlinear stochastic partial differential equations
- Construction of probability distributions in high dimension using the maximum entropy principle: Applications to stochastic processes, random fields and random matrices
- Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
- Numerical Challenges in the Use of Polynomial Chaos Representations for Stochastic Processes
- A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations
- Stochastic model reduction for chaos representations
- On the construction and analysis of stochastic models: characterization and propagation of the errors associated with limited data
- Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems
- Preconditioning Markov Chain Monte Carlo Simulations Using Coarse-Scale Models
- Reduced basis method for the rapid and reliable solution of partial differential equations
- Adaptive variance reduction techniques in finance
- A variance reduction method for parametrized stochastic differential equations using the reduced basis paradigm
- A reduced basis approach for variational problems with stochastic parameters: application to heat conduction with variable Robin coefficient
- Using Bayesian statistics in the estimation of heat source in radiation
- Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations
- Quasi-Monte Carlo algorithms for diffusion equations in high dimensions
- Adaptive reduced basis strategy based on goal oriented error assessment for stochastic problems
- A Bayesian analysis of the thermal challenge problem
Cited In (16)
- A transport-based multifidelity preconditioner for Markov chain Monte Carlo
- A stochastic perturbation edge-based smoothed finite element method for the analysis of uncertain structural-acoustics problems with random variables
- A coupled finite element-least squares point interpolation/boundary element method for structure-acoustic system with stochastic perturbation method
- Modelling uncertainty in incompressible flow simulation using Galerkin based generalized ANOVA
- Hybrid uncertain static analysis with random and interval fields
- Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization
- Multifidelity approaches for optimization under uncertainty
- A semi-analytical framework for structural reliability analysis
- An Empirical Interpolation and Model-Variance Reduction Method for Computing Statistical Outputs of Parametrized Stochastic Partial Differential Equations
- A GRU-based ensemble learning method for time-variant uncertain structural response analysis
- A low-rank solver for parameter estimation and uncertainty quantification in time-dependent systems of partial differential equations
- Reduced basis method for the adapted mesh and Monte Carlo methods applied to an elliptic stochastic problem
- Optimal model management for multifidelity Monte Carlo estimation
- Efficient uncertainty quantification in stochastic finite element analysis based on functional principal components
- A variance reduction method for parametrized stochastic differential equations using the reduced basis paradigm
- A model and variance reduction method for computing statistical outputs of stochastic elliptic partial differential equations
Uses Software
This page was built for publication: A fast Monte-Carlo method with a reduced basis of control variates applied to uncertainty propagation and Bayesian estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q503308)
