Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. MATHICSE Technical Report : Generalized Parallel Tempering on Bayesian Inverse Problems
 
Loading...
Thumbnail Image
working paper

MATHICSE Technical Report : Generalized Parallel Tempering on Bayesian Inverse Problems

Latz, Jonas
•
Madrigal Cianci, Juan Pablo  
•
Nobile, Fabio  
Show more
March 10, 2020

In the current work we present two generalizations of the Parallel Tempering algorithm, inspired by the so-called continuous-time Infinite Swapping algorithm. Such a method, found its origins in the molecular dynamics community, and can be understood as the limit case of the continuous-time Parallel Tempering algorithm, where the (random) time between swaps of states between two parallel chains goes to zero. Thus, swapping states between chains occurs continuously. In the current work, we extend this idea to the context of time-discrete Markov chains and present two Markov chain Monte Carlo algorithms that follow the same paradigm as the continuous-time infinite swapping procedure. We analyze the convergence properties of such discrete-time algorithms in terms of their spectral gap, and implement them to sample from different target distributions. Numerical results show that the proposed methods significantly improve sampling efficiency over more traditional sampling algorithms such as Random Walk Metropolis and (traditional) Parallel Tempering.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Generalized Parallel Tempering.pdf

Type

Preprint

Access type

openaccess

License Condition

CC BY

Size

970.39 KB

Format

Adobe PDF

Checksum (MD5)

4a6d5570b7d7f2e093e6be4a17a14878

Loading...
Thumbnail Image
Name

MATHICSE Technical Report : Generalized Parallel Tempering on Bayesian Inverse Problems--Version 1.pdf

Access type

openaccess

Size

882.75 KB

Format

Adobe PDF

Checksum (MD5)

a79393b4909bc6de6497fe37b4a1f3bc

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés