Abstract: In this article we consider the approximation of expectations w.r.t. probability distributions associated to the solution of partial differential equations (PDEs); this scenario appears routinely in Bayesian inverse problems. In practice, one often has to solve the associated PDE numerically, using, for instance finite element methods and leading to a discretisation bias, with the step-size level . In addition, the expectation cannot be computed analytically and one often resorts to Monte Carlo methods. In the context of this problem, it is known that the introduction of the multilevel Monte Carlo (MLMC) method can reduce the amount of computational effort to estimate expectations, for a given level of error. This is achieved via a telescoping identity associated to a Monte Carlo approximation of a sequence of probability distributions with discretisation levels . In many practical problems of interest, one cannot achieve an i.i.d. sampling of the associated sequence of probability distributions. A sequential Monte Carlo (SMC) version of the MLMC method is introduced to deal with this problem. It is shown that under appropriate assumptions, the attractive property of a reduction of the amount of computational effort to estimate expectations, for a given level of error, can be maintained within the SMC context.
Recommendations
Cites work
- scientific article; zbMATH DE number 3696612 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with Applications to Uncertainty Quantification in Subsurface Flow
- A general theory of particle filters in hidden Markov models and some applications
- Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference
- Complexity analysis of accelerated MCMC methods for Bayesian inversion
- Inference for a class of partially observed point process models
- Limit theorems for weighted samples with applications to sequential Monte Carlo methods
- Mean field simulation for Monte Carlo integration
- Monte Carlo complexity of global solution of integral equations
- Multilevel Monte Carlo Path Simulation
- Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- Multilevel Particle Filters
- On adaptive resampling strategies for sequential Monte Carlo methods
- On the stability of sequential Monte Carlo methods in high dimensions
- Sequential Monte Carlo Samplers
- Theory and practice of finite elements.
- Unbiased estimation with square root convergence for SDE models
Cited in
(57)- Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems
- Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes
- A transport-based multifidelity preconditioner for Markov chain Monte Carlo
- Unbiased filtering of a class of partially observed diffusions
- Multilevel bootstrap particle filter
- A Wasserstein coupled particle filter for multilevel estimation
- Accuracy of some approximate Gaussian filters for the Navier-Stokes equation in the presence of model error
- An Invitation to Sequential Monte Carlo Samplers
- On multilevel best linear unbiased estimators
- Polynomial Propagation of Moments in Stochastic Differential Equations
- Analysis of nested multilevel Monte Carlo using approximate normal random variables
- Markov chain simulation for multilevel Monte Carlo
- Multilevel Delayed Acceptance MCMC
- Multilevel particle filters for a class of partially observed piecewise deterministic Markov processes
- Calculating Bayesian model evidence for porous-media flow using a multilevel estimator
- Multi-index sequential Monte Carlo ratio estimators for Bayesian inverse problems
- Analysis of a multilevel Markov chain Monte Carlo finite element method for Bayesian inversion of log-normal diffusions
- Multilevel sequential Monte Carlo for Bayesian inverse problems
- Bayesian multiscale deep generative model for the solution of high-dimensional inverse problems
- Constrained ensemble Langevin Monte Carlo
- Multilevel ensemble Kalman filtering for spatio-temporal processes
- A randomized multi-index sequential Monte Carlo method
- Multi-index ensemble Kalman filtering
- Multilevel Sequential Monte Carlo Samplers for Normalizing Constants
- Efficient importance sampling for large sums of independent and identically distributed random variables
- Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
- Multilevel rejection sampling for approximate Bayesian computation
- Inference for differential equation models using relaxation via dynamical systems
- Central limit theorems for coupled particle filters
- Multi-level Monte Carlo methods for the approximation of invariant measures of stochastic differential equations
- A practical example for the non-linear Bayesian filtering of model parameters
- Multilevel sequential Monte Carlo with dimension-independent likelihood-informed proposals
- Multilevel higher-order quasi-Monte Carlo Bayesian estimation
- Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis–Hastings
- Multilevel Markov Chain Monte Carlo
- Unbiased estimation of the gradient of the log-likelihood in inverse problems
- Ensemble Kalman filter based sequential Monte Carlo sampler for sequential Bayesian inference
- Sequential Monte Carlo methods for Bayesian elliptic inverse problems
- Sequential discretization schemes for a class of stochastic differential equations and their application to Bayesian filtering
- Bayesian inversion of log-normal eikonal equations
- Multilevel Monte Carlo with numerical smoothing for robust and efficient computation of probabilities and densities
- A multilevel Monte Carlo estimator for matrix multiplication
- Multilevel sequential importance sampling for rare event estimation
- Multilevel ensemble transform particle filtering
- On Unbiased Estimation for Discretized Models
- Multilevel Particle Filters
- Context-Aware Surrogate Modeling for Balancing Approximation and Sampling Costs in Multifidelity Importance Sampling and Bayesian Inverse Problems
- On coupling particle filter trajectories
- Advanced Multilevel Monte Carlo Methods
- Multilevel particle filters: normalizing constant estimation
- Unbiased multi-index Monte Carlo
- Multilevel Monte Carlo in approximate Bayesian computation
- Multilevel Markov chain Monte Carlo for Bayesian inverse problem for Navier-Stokes equation
- Multilevel Markov chain Monte Carlo for Bayesian inversion of parabolic partial differential equations under Gaussian prior
- Error control of the numerical posterior with Bayes factors in Bayesian uncertainty quantification
- Error bounds for sequential Monte Carlo samplers for multimodal distributions
- Modern Monte Carlo methods for efficient uncertainty quantification and propagation: a survey
This page was built for publication: Multilevel sequential Monte Carlo samplers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q529423)
