Informed Proposal Monte Carlo

Sarouyeh Khoshkholgh, Andrea Zunino, Klaus Mosegaard

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

11 Citationer (Scopus)
29 Downloads (Pure)

Abstract

Any search or sampling algorithm for solution of inverse problems needs guidance to be efficient. Many algorithms collect and apply information about the problem on the fly, and much improvement has been made in this way. However, as a consequence of the the No-Free-Lunch Theorem, the only way we can ensure a significantly better performance of search and sampling algorithms is to build in as much information about the problem as possible. In the special case of Markov Chain Monte Carlo sampling (MCMC) we review how this is done through the choice of proposal distribution, and we show how this way of adding more information about the problem can be made particularly efficient when based on an approximate physics model of the problem. A highly nonlinear inverse scattering problem with a high-dimensional model space serves as an illustration of the gain of efficiency through this approach.
OriginalsprogEngelsk
TidsskriftGeophysical Journal International
Vol/bind226
Udgave nummer2
Sider (fra-til)1239-1248
Antal sider10
ISSN0956-540X
DOI
StatusUdgivet - 1 aug. 2021

Emneord

  • physics.geo-ph
  • stat.CO

Citationsformater