English

Hamiltonian Monte Carlo in Inverse Problems; Ill-Conditioning and Multi-Modality

Computation 2022-08-17 v2

Abstract

The Hamiltonian Monte Carlo (HMC) method allows sampling from continuous densities. Favorable scaling with dimension has led to wide adoption of HMC by the statistics community. Modern auto-differentiating software should allow more widespread usage in Bayesian inverse problems. This paper analyzes two major difficulties encountered using HMC for inverse problems: poor conditioning and multi-modality. Novel results on preconditioning and replica exchange Monte Carlo parameter selection are presented in the context of spectroscopy. Recommendations are given for the number of integration steps as well as step size, preconditioner type and fitting, annealing form and schedule. These recommendations are analyzed rigorously in the Gaussian case, and shown to generalize in a fusion plasma reconstruction.

Keywords

Cite

@article{arxiv.2103.07515,
  title  = {Hamiltonian Monte Carlo in Inverse Problems; Ill-Conditioning and Multi-Modality},
  author = {Ian Langmore and Michael Dikovsky and Scott Geraedts and Peter Norgaard and Rob von Behren},
  journal= {arXiv preprint arXiv:2103.07515},
  year   = {2022}
}
R2 v1 2026-06-24T00:05:12.505Z