Repository: Freie Universit├Ąt Berlin, Math Department

On the infinite swapping limit for parallel tempering

Dupuis, P. and Yufei, L. and Plattner, N. and Doll, J. D. (2012) On the infinite swapping limit for parallel tempering. Multiscale Modeling & Simulation, 10 (3). pp. 986-1022.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1137/110853145

Abstract

Parallel tempering, also known as replica exchange sampling, is an important method for simulating complex systems. In this algorithm simulations are conducted in parallel at a series of temperatures, and the key feature of the algorithm is a swap mechanism that exchanges configurations between the parallel simulations at a given rate. The mechanism is designed to allow the low temperature system of interest to escape from deep local energy minima where it might otherwise be trapped, via those swaps with the higher temperature components. In this paper we introduce a performance criteria for such schemes based on large deviation theory, and argue that the rate of convergence is a monotone increasing function of the swap rate. This motivates the study of the limit process as the swap rate goes to infinity. We construct a scheme which is equivalent to this limit in a distributional sense, but which involves no swapping at all. Instead, the effect of the swapping is captured by a collection of weights that influence both the dynamics and the empirical measure. While theoretically optimal, this limit is not computationally feasible when the number of temperatures is large, and so variations that are easy to implement and nearly optimal are also developed.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
ID Code:1260
Deposited By: BioComp Admin
Deposited On:19 Apr 2013 15:44
Last Modified:19 Apr 2013 15:44

Repository Staff Only: item control page