EUVIMEDEUVIMED entdecken
Crossref

Multilevel Delayed Acceptance MCMC

M. B. Lykkegaard, T. J. Dodwell, C. Fox, G. Mingas, R. Scheichl

SIAM/ASA Journal on Uncertainty Quantification · 31.03.2023 · 11 (1) · 1-30

DOI: 10.1137/22m1476770 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM/ASA Journal on Uncertainty Quantification, online erschienen am 25.01.2023. Verfasst von M. B. Lykkegaard und 4 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft, Ministry for Business Innovation and Employment, Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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. [ SIAM/ASA J. Un‐certain. Quantif., 3 (2015), pp. 1075–1108] in terms of the delayed acceptance MCMC of Christen and Fox [ J. Comput. Graph. Statist., 14 (2005), pp. 795–810]. In particular, delayed acceptance 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 and 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.

Förderung

  • Deutsche Forschungsgemeinschaft
  • Ministry for Business Innovation and Employment
  • Engineering and Physical Sciences Research Council
  • Alan Turing Institute

Zitieren

APA

Lykkegaard, M. B., Dodwell, T. J., Fox, C., Mingas, G., & Scheichl, R. (2023). Multilevel Delayed Acceptance MCMC. SIAM/ASA Journal on Uncertainty Quantification, 11(1), 1-30. https://doi.org/10.1137/22m1476770

Vancouver

Lykkegaard MB, Dodwell TJ, Fox C, Mingas G, Scheichl R. Multilevel Delayed Acceptance MCMC. SIAM/ASA Journal on Uncertainty Quantification. 2023;11(1):1-30. doi:10.1137/22m1476770

BibTeX
@article{Lykkegaard2023,
  author = {Lykkegaard, M. B. and Dodwell, T. J. and Fox, C. and Mingas, G. and Scheichl, R.},
  title = {Multilevel Delayed Acceptance MCMC},
  journal = {SIAM/ASA Journal on Uncertainty Quantification},
  year = {2023},
  volume = {11},
  number = {1},
  pages = {1--30},
  doi = {10.1137/22m1476770}
}
Kostenlos starten →