BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
B. Jourdain contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We analyze the efficiency of the Wang-Landau algorithm to sample a multimodal distribution on a prototypical simple test case. We show that the exit time from a metastable state is much smaller for the Wang Landau dynamics than for the original standard Metropolis-Hastings algorithm, in some asymptotic regime. Our results are confirmed by numerical experiments on a more realistic test case.
In the present paper, we prove that the Wasserstein distance on the space of continuous sample-paths equipped with the supremum norm between the laws of a uniformly elliptic one-dimensional diffusion process and its Euler discretization with $N$ steps is smaller than $O(N^{-2/3+\varepsilon})$ where $\varepsilon$ is an arbitrary positive constant. This rate is intermediate between the strong error estimation in $O(N^{-1/2})$ obtained when coupling the stochastic differential equation and the Euler scheme with the same Brownian motion and the weak error estimation $O(N^{-1})$ obtained when comparing the expectations of the same function of the diffusion and of the Euler scheme at the terminal time $T$. We also check that the supremum over $t\in[0,T]$ of the Wasserstein distance on the space of probability measures on the real line between the laws of the diffusion at time $t$ and the Euler scheme at time $t$ behaves like $O(\sqrt{\log(N)}N^{-1})$.
The Self-Healing Umbrella Sampling (SHUS) algorithm is an adaptive biasing algorithm which has been proposed to efficiently sample a multimodal probability measure. We show that this method can be seen as a variant of the well-known Wang-Landau algorithm. Adapting results on the convergence of the Wang-Landau algorithm, we prove the convergence of the SHUS algorithm. We also compare the two methods in terms of efficiency. We finally propose a modification of the SHUS algorithm in order to increase its efficiency, and exhibit some similarities of SHUS with the well-tempered metadynamics method.