Buchumschlag

Multilevel delayed acceptance MCMC

Weitere Versionen anzeigen (1)

We develop a novel Markov chain Monte Carlo (MCMC) method that exploits a hierarchy of models of increasing complexity to efficiently generate samples from an unnormalized target distribution. Broadly, the method rewrites the Multilevel MCMC approach of Dodwell et al. (2015) in terms of the Delayed...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Lykkegaard, Mikkel (VerfasserIn) , Dodwell, Tim J. (VerfasserIn) , Fox, Colin (VerfasserIn) , Mingas, Grigorios (VerfasserIn) , Scheichl, Robert (VerfasserIn)
Dokumenttyp: Article (Journal) Kapitel/Artikel
Sprache:Englisch
Veröffentlicht: 30 Aug 2022
Ausgabe:Version v3
In: Arxiv
Year: 2021, Pages: 1-29
DOI:10.48550/arXiv.2202.03876
Online-Zugang:Verlag, kostenfrei, Volltext: https://doi.org/10.48550/arXiv.2202.03876
Verlag, kostenfrei, Volltext: http://arxiv.org/abs/2202.03876
Volltext
Verfasserangaben:Mikkel B. Lykkegaard, Tim J. Dodwell, Colin Fox, Grigorios Mingas, Robert Scheichl

MARC

LEADER 00000caa a2200000 c 4500
001 1818782006
003 DE-627
005 20240111084244.0
007 cr uuu---uuuuu
008 221012s2022 xx |||||o 00| ||eng c
024 7 |a 10.48550/arXiv.2202.03876  |2 doi 
035 |a (DE-627)1818782006 
035 |a (DE-599)KXP1818782006 
035 |a (OCoLC)1361695474 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Lykkegaard, Mikkel  |e VerfasserIn  |0 (DE-588)1289652783  |0 (DE-627)1845611586  |4 aut 
245 1 0 |a Multilevel delayed acceptance MCMC  |c Mikkel B. Lykkegaard, Tim J. Dodwell, Colin Fox, Grigorios Mingas, Robert Scheichl 
246 3 0 |a Markov Chain Monte Carlo 
250 |a Version v3 
264 1 |c 30 Aug 2022 
300 |b Illustrationen 
300 |a 29 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Online veröffentlicht am 8. Februar 2022, Version 2 am 23. August 2022, Version 3 am 30. August 2022. Erscheinungsdatum laut PDF: 5. September 2022 
500 |a Gesehen am 12.10.2022 
520 |a We develop a novel Markov chain Monte Carlo (MCMC) method that exploits a hierarchy of models of increasing complexity to efficiently generate samples from an unnormalized target distribution. Broadly, the method rewrites the Multilevel MCMC approach of Dodwell et al. (2015) in terms of the Delayed Acceptance (DA) MCMC of Christen & Fox (2005). In particular, DA is extended to use a hierarchy of models of arbitrary depth, and allow subchains of arbitrary length. We show that the algorithm satisfies detailed balance, hence is ergodic for the target distribution. Furthermore, multilevel variance reduction is derived that exploits the multiple levels and subchains, and an adaptive multilevel correction to coarse-level biases is developed. Three numerical examples of Bayesian inverse problems are presented that demonstrate the advantages of these novel methods. The software and examples are available in PyMC3. 
650 4 |a 62F15, 62M05, 65C05, 65C40 
650 4 |a Statistics - Computation 
650 4 |a Statistics - Methodology 
700 1 |a Dodwell, Tim J.  |e VerfasserIn  |4 aut 
700 1 |a Fox, Colin  |e VerfasserIn  |4 aut 
700 1 |a Mingas, Grigorios  |e VerfasserIn  |4 aut 
700 1 |a Scheichl, Robert  |d 1972-  |e VerfasserIn  |0 (DE-588)1173753842  |0 (DE-627)1043602305  |0 (DE-576)515668532  |4 aut 
773 0 8 |i Enthalten in  |t Arxiv  |d Ithaca, NY : Cornell University, 1991  |g (2021), Artikel-ID 2202.03876, Seite 1-29  |h Online-Ressource  |w (DE-627)509006531  |w (DE-600)2225896-6  |w (DE-576)28130436X  |7 nnas  |a Multilevel delayed acceptance MCMC 
773 1 8 |g year:2021  |g elocationid:2202.03876  |g pages:1-29  |g extent:29  |a Multilevel delayed acceptance MCMC 
856 4 0 |u https://doi.org/10.48550/arXiv.2202.03876  |x Verlag  |x Resolving-System  |z kostenfrei  |3 Volltext 
856 4 0 |u http://arxiv.org/abs/2202.03876  |x Verlag  |z kostenfrei  |3 Volltext 
951 |a AR 
992 |a 20221012 
993 |a Article 
994 |a 2022 
998 |g 1173753842  |a Scheichl, Robert  |m 1173753842:Scheichl, Robert  |d 110000  |d 110200  |d 110000  |d 110400  |d 700000  |d 728500  |e 110000PS1173753842  |e 110200PS1173753842  |e 110000PS1173753842  |e 110400PS1173753842  |e 700000PS1173753842  |e 728500PS1173753842  |k 0/110000/  |k 1/110000/110200/  |k 0/110000/  |k 1/110000/110400/  |k 0/700000/  |k 1/700000/728500/  |p 5  |y j 
999 |a KXP-PPN1818782006  |e 4196429505 
BIB |a Y 
JSO |a {"recId":"1818782006","note":["Online veröffentlicht am 8. Februar 2022, Version 2 am 23. August 2022, Version 3 am 30. August 2022. Erscheinungsdatum laut PDF: 5. September 2022","Gesehen am 12.10.2022"],"type":{"media":"Online-Ressource","bibl":"chapter"},"title":[{"title_sort":"Multilevel delayed acceptance MCMC","title":"Multilevel delayed acceptance MCMC"}],"language":["eng"],"person":[{"role":"aut","roleDisplay":"VerfasserIn","given":"Mikkel","display":"Lykkegaard, Mikkel","family":"Lykkegaard"},{"family":"Dodwell","display":"Dodwell, Tim J.","given":"Tim J.","role":"aut","roleDisplay":"VerfasserIn"},{"family":"Fox","role":"aut","roleDisplay":"VerfasserIn","given":"Colin","display":"Fox, Colin"},{"role":"aut","roleDisplay":"VerfasserIn","given":"Grigorios","display":"Mingas, Grigorios","family":"Mingas"},{"given":"Robert","role":"aut","roleDisplay":"VerfasserIn","display":"Scheichl, Robert","family":"Scheichl"}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"dateIssuedDisp":"1991-","publisher":"Cornell University ; Arxiv.org","dateIssuedKey":"1991","publisherPlace":"Ithaca, NY ; [Erscheinungsort nicht ermittelbar]"}],"disp":"Multilevel delayed acceptance MCMCArxiv","language":["eng"],"title":[{"title_sort":"Arxiv","title":"Arxiv"}],"id":{"eki":["509006531"],"zdb":["2225896-6"]},"titleAlt":[{"title":"Arxiv.org"},{"title":"Arxiv.org e-print archive"},{"title":"Arxiv e-print archive"},{"title":"De.arxiv.org"}],"pubHistory":["1991 -"],"type":{"bibl":"edited-book","media":"Online-Ressource"},"part":{"year":"2021","extent":"29","pages":"1-29","text":"(2021), Artikel-ID 2202.03876, Seite 1-29"},"recId":"509006531","note":["Gesehen am 28.05.2024"]}],"name":{"displayForm":["Mikkel B. Lykkegaard, Tim J. Dodwell, Colin Fox, Grigorios Mingas, Robert Scheichl"]},"physDesc":[{"noteIll":"Illustrationen","extent":"29 S."}],"id":{"doi":["10.48550/arXiv.2202.03876"],"eki":["1818782006"]},"origin":[{"dateIssuedKey":"2022","edition":"Version v3","dateIssuedDisp":"30 Aug 2022"}]} 
SRT |a LYKKEGAARDMULTILEVEL3020 

Ähnliche Einträge