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

MARC

LEADER 00000caa a2200000 c 4500
001 1933368756
003 DE-627
005 20250819092850.0
007 cr uuu---uuuuu
008 250818s2025 xx |||||o 00| ||eng c
024 7 |a 10.1007/s11222-025-10595-w  |2 doi 
035 |a (DE-627)1933368756 
035 |a (DE-599)KXP1933368756 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 33  |2 sdnb 
100 1 |a Sprungk, Björn  |d 1985-  |e VerfasserIn  |0 (DE-588)115444600X  |0 (DE-627)1015739555  |0 (DE-576)500998035  |4 aut 
245 1 0 |a Metropolis-adjusted interacting particle sampling  |c Björn Sprungk, Simon Weissmann, Jakob Zech 
264 1 |c 11 March 2025 
300 |b Illustrationen 
300 |a 31 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 18.08.2025 
520 |a 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. 
650 4 |a Bayesian inference 
650 4 |a Interacting particle systems 
650 4 |a Metropolis-Hastings 
700 1 |a Weissmann, Simon  |d 1992-  |e VerfasserIn  |0 (DE-588)1225578299  |0 (DE-627)1745296557  |4 aut 
700 1 |a Zech, Jakob  |d 1989-  |e VerfasserIn  |0 (DE-588)1188583484  |0 (DE-627)1667521764  |4 aut 
773 0 8 |i Enthalten in  |t Statistics and computing  |d Dordrecht [u.a.] : Springer Science + Business Media B.V, 1991  |g 35(2025), 3, Artikel-ID 64, Seite 1-31  |h Online-Ressource  |w (DE-627)31529888X  |w (DE-600)2017741-0  |w (DE-576)103868232  |x 1573-1375  |7 nnas  |a Metropolis-adjusted interacting particle sampling 
773 1 8 |g volume:35  |g year:2025  |g number:3  |g elocationid:64  |g pages:1-31  |g extent:31  |a Metropolis-adjusted interacting particle sampling 
856 4 0 |u https://doi.org/10.1007/s11222-025-10595-w  |x Verlag  |x Resolving-System  |z kostenfrei  |3 Volltext 
856 4 0 |u https://link.springer.com/article/10.1007/s11222-025-10595-w  |x Verlag  |z kostenfrei  |3 Volltext 
951 |a AR 
992 |a 20250818 
993 |a Article 
994 |a 2025 
998 |g 1188583484  |a Zech, Jakob  |m 1188583484:Zech, Jakob  |d 700000  |d 708000  |e 700000PZ1188583484  |e 708000PZ1188583484  |k 0/700000/  |k 1/700000/708000/  |p 3  |y j 
999 |a KXP-PPN1933368756  |e 4758584109 
BIB |a Y 
SER |a journal 
JSO |a {"origin":[{"dateIssuedKey":"2025","dateIssuedDisp":"11 March 2025"}],"language":["eng"],"note":["Gesehen am 18.08.2025"],"physDesc":[{"noteIll":"Illustrationen","extent":"31 S."}],"relHost":[{"title":[{"title":"Statistics and computing","title_sort":"Statistics and computing"}],"language":["eng"],"disp":"Metropolis-adjusted interacting particle samplingStatistics and computing","part":{"text":"35(2025), 3, Artikel-ID 64, Seite 1-31","extent":"31","volume":"35","issue":"3","pages":"1-31","year":"2025"},"physDesc":[{"extent":"Online-Ressource"}],"note":["Gesehen am 02.11.05"],"type":{"bibl":"periodical","media":"Online-Ressource"},"pubHistory":["1.1991 -"],"origin":[{"dateIssuedKey":"1991","publisher":"Springer Science + Business Media B.V ; Kluwer","dateIssuedDisp":"1991-","publisherPlace":"Dordrecht [u.a.] ; Dordrecht [u.a.]"}],"recId":"31529888X","id":{"issn":["1573-1375"],"zdb":["2017741-0"],"eki":["31529888X"]}}],"name":{"displayForm":["Björn Sprungk, Simon Weissmann, Jakob Zech"]},"id":{"eki":["1933368756"],"doi":["10.1007/s11222-025-10595-w"]},"recId":"1933368756","title":[{"title":"Metropolis-adjusted interacting particle sampling","title_sort":"Metropolis-adjusted interacting particle sampling"}],"type":{"media":"Online-Ressource","bibl":"article-journal"},"person":[{"family":"Sprungk","given":"Björn","roleDisplay":"VerfasserIn","display":"Sprungk, Björn","role":"aut"},{"given":"Simon","roleDisplay":"VerfasserIn","display":"Weissmann, Simon","family":"Weissmann","role":"aut"},{"role":"aut","family":"Zech","roleDisplay":"VerfasserIn","display":"Zech, Jakob","given":"Jakob"}]} 
SRT |a SPRUNGKBJOMETROPOLIS1120