Multilevel sequential Monte Carlo samplers
From MaRDI portal
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)- An Invitation to Sequential Monte Carlo Samplers
- Ensemble Kalman filter based sequential Monte Carlo sampler for sequential Bayesian inference
- Unbiased estimation of the gradient of the log-likelihood in inverse problems
- Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
- Multilevel particle filters: normalizing constant estimation
- Multilevel higher-order quasi-Monte Carlo Bayesian estimation
- A Wasserstein coupled particle filter for multilevel estimation
- Polynomial Propagation of Moments in Stochastic Differential Equations
- Multilevel rejection sampling for approximate Bayesian computation
- Inference for differential equation models using relaxation via dynamical systems
- Advanced Multilevel Monte Carlo Methods
- On multilevel best linear unbiased estimators
- A practical example for the non-linear Bayesian filtering of model parameters
- Multilevel Markov Chain Monte Carlo
- Efficient importance sampling for large sums of independent and identically distributed random variables
- Multi-index ensemble Kalman filtering
- Sequential Monte Carlo methods for Bayesian elliptic inverse problems
- Markov chain simulation for multilevel Monte Carlo
- Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes
- Multi-level Monte Carlo methods for the approximation of invariant measures of stochastic differential equations
- Bayesian multiscale deep generative model for the solution of high-dimensional inverse problems
- Multilevel Delayed Acceptance MCMC
- On Unbiased Estimation for Discretized Models
- Multilevel bootstrap particle filter
- Multilevel Markov chain Monte Carlo for Bayesian inversion of parabolic partial differential equations under Gaussian prior
- Analysis of nested multilevel Monte Carlo using approximate normal random variables
- Multilevel ensemble Kalman filtering for spatio-temporal processes
- Accuracy of some approximate Gaussian filters for the Navier-Stokes equation in the presence of model error
- A multilevel Monte Carlo estimator for matrix multiplication
- Error bounds for sequential Monte Carlo samplers for multimodal distributions
- Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems
- Multilevel Sequential Monte Carlo Samplers for Normalizing Constants
- Multilevel sequential Monte Carlo for Bayesian inverse problems
- Multilevel sequential importance sampling for rare event estimation
- Multilevel Markov chain Monte Carlo for Bayesian inverse problem for Navier-Stokes equation
- Multilevel sequential Monte Carlo with dimension-independent likelihood-informed proposals
- Unbiased multi-index Monte Carlo
- Constrained ensemble Langevin Monte Carlo
- Analysis of a multilevel Markov chain Monte Carlo finite element method for Bayesian inversion of log-normal diffusions
- Central limit theorems for coupled particle filters
- Multilevel Monte Carlo in approximate Bayesian computation
- Unbiased filtering of a class of partially observed diffusions
- Multilevel ensemble transform particle filtering
- On coupling particle filter trajectories
- Multilevel Particle Filters
- A transport-based multifidelity preconditioner for Markov chain Monte Carlo
- Calculating Bayesian model evidence for porous-media flow using a multilevel estimator
- Multi-index sequential Monte Carlo ratio estimators for Bayesian inverse problems
- Multilevel Monte Carlo with numerical smoothing for robust and efficient computation of probabilities and densities
- Sequential discretization schemes for a class of stochastic differential equations and their application to Bayesian filtering
- Multilevel particle filters for a class of partially observed piecewise deterministic Markov processes
- Context-Aware Surrogate Modeling for Balancing Approximation and Sampling Costs in Multifidelity Importance Sampling and Bayesian Inverse Problems
- Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis–Hastings
- Modern Monte Carlo methods for efficient uncertainty quantification and propagation: a survey
- A randomized multi-index sequential Monte Carlo method
- Bayesian inversion of log-normal eikonal equations
- Error control of the numerical posterior with Bayes factors in Bayesian uncertainty quantification
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)
