Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Improving the convergence of reversible samplers
(Submitted on 29 Jan 2016 (v1), last revised 9 Jun 2016 (this version, v2))
Abstract: In Monte-Carlo methods the Markov processes used to sample a given target distribution usually satisfy detailed balance, i.e. they are time-reversible. However, relatively recent results have demonstrated that appropriate reversible and irreversible perturbations can accelerate convergence to equilibrium. In this paper we present some general design principles which apply to general Markov processes. Working with the generator of Markov processes, we prove that for some of the most commonly used performance criteria, i.e., spectral gap, asymptotic variance and large deviation functionals, sampling is improved for appropriate reversible and irreversible perturbations of some initially given reversible sampler. Moreover we provide specific constructions for such reversible and irreversible perturbations for various commonly used Markov processes, such as Markov chains and diffusions. In the case of diffusions, we make the discussion more specific using the large deviations rate function as a measure of performance.
Submission history
From: Konstantinos Spiliopoulos [view email][v1] Fri, 29 Jan 2016 14:18:38 GMT (26kb)
[v2] Thu, 9 Jun 2016 16:32:53 GMT (22kb)
Link back to: arXiv, form interface, contact.