Metropolis-adjusted interacting particle sampling

In recent years, various interacting particle samplers have been developed to sample from complex target distributions, such as those found in Bayesian inverse problems. These samplers are motivated by the mean-field limit perspective and implemented as ensembles of particles that move in the produc...

Full description

Saved in:
Bibliographic Details
Main Authors: Sprungk, Björn (Author) , Weissmann, Simon (Author) , Zech, Jakob (Author)
Format: Article (Journal)
Language:English
Published: 11 March 2025
In: Statistics and computing
Year: 2025, Volume: 35, Issue: 3, Pages: 1-31
ISSN:1573-1375
DOI:10.1007/s11222-025-10595-w
Online Access:Verlag, kostenfrei, Volltext: https://doi.org/10.1007/s11222-025-10595-w
Verlag, kostenfrei, Volltext: https://link.springer.com/article/10.1007/s11222-025-10595-w
Get full text
Author Notes:Björn Sprungk, Simon Weissmann, Jakob Zech
Description
Summary:In recent years, various interacting particle samplers have been developed to sample from complex target distributions, such as those found in Bayesian inverse problems. These samplers are motivated by the mean-field limit perspective and implemented as ensembles of particles that move in the product state space according to coupled stochastic differential equations. The ensemble approximation and numerical time stepping used to simulate these systems can introduce bias and affect the invariance of the particle system with respect to the target distribution. To correct for this, we investigate the use of a Metropolization step, similar to the Metropolis-adjusted Langevin algorithm. We examine Metropolization of either the whole ensemble or smaller subsets of the ensemble, and prove basic convergence of the resulting ensemble Markov chain to the target distribution. Our numerical results demonstrate the benefits of this correction in numerical examples for popular interacting particle samplers such as ALDI, CBS, and stochastic SVGD.
Item Description:Gesehen am 18.08.2025
Physical Description:Online Resource
ISSN:1573-1375
DOI:10.1007/s11222-025-10595-w