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
- A general theory of particle filters in hidden Markov models and some applications
- A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with Applications to Uncertainty Quantification in Subsurface Flow
- Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference
- Complexity analysis of accelerated MCMC methods for Bayesian inversion
- scientific article; zbMATH DE number 3696612 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- 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 methods and applications to elliptic PDEs with random coefficients
- Multilevel Monte Carlo Path Simulation
- 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
(65)- Multilevel rejection sampling for approximate Bayesian computation
- Inference for differential equation models using relaxation via dynamical systems
- On coupling particle filter trajectories
- Multilevel particle filters: normalizing constant estimation
- Error bounds for sequential Monte Carlo samplers for multimodal distributions
- Multilevel ensemble Kalman filtering for spatio-temporal processes
- Unbiased estimation of the gradient of the log-likelihood in inverse problems
- Efficient importance sampling for large sums of independent and identically distributed random variables
- Markov chain simulation for multilevel Monte Carlo
- Multi-index ensemble Kalman filtering
- Multilevel bootstrap particle filter
- Ensemble Kalman filter based sequential Monte Carlo sampler for sequential Bayesian inference
- Bayesian multiscale deep generative model for the solution of high-dimensional inverse problems
- Constrained ensemble Langevin Monte Carlo
- Multi-level Monte Carlo methods for the approximation of invariant measures of stochastic differential equations
- A transport-based multifidelity preconditioner for Markov chain Monte Carlo
- Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes
- Multilevel Markov chain Monte Carlo for Bayesian inverse problem for Navier-Stokes equation
- Multilevel ensemble transform particle filtering
- Multilevel sequential Monte Carlo: Mean square error bounds under verifiable conditions
- Multilevel higher-order quasi-Monte Carlo Bayesian estimation
- Multilevel sequential Monte Carlo with dimension-independent likelihood-informed proposals
- On multilevel best linear unbiased estimators
- Multilevel sequential importance sampling for rare event estimation
- Multilevel Particle Filters
- Accuracy of some approximate Gaussian filters for the Navier-Stokes equation in the presence of model error
- Unbiased multi-index Monte Carlo
- Multilevel Markov chain Monte Carlo for Bayesian inversion of parabolic partial differential equations under Gaussian prior
- 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
- Unbiased filtering of a class of partially observed diffusions
- A multilevel Monte Carlo estimator for matrix multiplication
- A practical example for the non-linear Bayesian filtering of model parameters
- Multilevel Markov Chain Monte Carlo
- Quasi-Monte Carlo and multilevel Monte Carlo methods for computing posterior expectations in elliptic inverse problems
- Multilevel Monte Carlo in approximate Bayesian computation
- Analysis of nested multilevel Monte Carlo using approximate normal random variables
- An Invitation to Sequential Monte Carlo Samplers
- Sequential Monte Carlo methods for Bayesian elliptic inverse problems
- Advanced Multilevel Monte Carlo Methods
- A Wasserstein coupled particle filter for multilevel estimation
- Bayesian inversion of log-normal eikonal equations
- Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis–Hastings
- Context-Aware Surrogate Modeling for Balancing Approximation and Sampling Costs in Multifidelity Importance Sampling and Bayesian Inverse Problems
- Error control of the numerical posterior with Bayes factors in Bayesian uncertainty quantification
- Multilevel Delayed Acceptance MCMC
- On Unbiased Estimation for Discretized Models
- Polynomial Propagation of Moments in Stochastic Differential Equations
- A randomized multi-index sequential Monte Carlo method
- Multilevel Sequential Monte Carlo Samplers for Normalizing Constants
- Sequential discretization schemes for a class of stochastic differential equations and their application to Bayesian filtering
- Multilevel Monte Carlo with numerical smoothing for robust and efficient computation of probabilities and densities
- 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
- Modern Monte Carlo methods for efficient uncertainty quantification and propagation: a survey
- Adaptive reduced tempering for Bayesian inverse problems and rare event simulation
- Unbiased parameter estimation for Bayesian inverse problems
- Bayesian deep learning with multilevel trace-class neural networks
- On the particle approximation of lagged Feynman-Kac formulae
- A Bayesian inverse approach to proton therapy dose delivery verification
- Multi-level data assimilation for ocean forecasting using the shallow-water equations
- Antithetic multilevel particle filters
- Asymptotic variance in the central limit theorem for multilevel Markovian stochastic approximation
- Multilevel sequential Monte Carlo for Bayesian inverse problems
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)
