Accelerating diffusions

Simple item page
dc.creatorHwang, Chii-Ruey
dc.creatorHwang-Ma, Shu-Yin
dc.creatorSheu, Shuenn-Jyi
dc.date2005-05-12
dc.date.accessioned2026-07-07T05:19:50Z
dc.date.available2026-07-07T05:19:50Z
dc.descriptionLet U be a given function defined on R^d and π(x) be a density function proportional to \exp -U(x). The following diffusion X(t) is often used to sample from π(x), dX(t)=-\nabla U(X(t)) dt+\sqrt2 dW(t),\qquad X(0)=x_0. To accelerate the convergence, a family of diffusions with π(x) as their common equilibrium is considered, dX(t)=\bigl(-\nabla U(X(t))+C(X(t))\bigr) dt+\sqrt2 dW(t),\qquad X(0)=x_0. Let L_C be the corresponding infinitesimal generator. The spectral gap of L_C in L^2(π) (λ(C)), and the convergence exponent of X(t) to πin variational norm (ρ(C)), are used to describe the convergence rate, where λ(C)= Sup{real part of μ\dvtxμis in the spectrum of L_C, μis not zero}, {-2.8cm}ρ(C) = Inf\biggl{ρ\dvtx\int | p(t,x,y) -π(y)| dy \le g(x) e^{ρt}\biggr}.Roughly speaking, L_C is a perturbation of the self-adjoint L_0 by an antisymmetric operator C\cdot\nabla, where C is weighted divergence free. We prove that λ(C)\le λ(0) and equality holds only in some rare situations. Furthermore, ρ(C)\le λ(C) and equality holds for C=0. In other words, adding an extra drift, C(x), accelerates convergence. Related problems are also discussed.
dc.descriptionPublished at http://dx.doi.org/10.1214/105051605000000025 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
dc.identifierhttps://arxiv.org/abs/math/0505245
dc.identifierhttp://arxiv.org/abs/math/0505245
dc.identifierAnnals of Applied Probability 2005, Vol. 15, No. 2, 1433-1444
dc.identifierdoi:10.1214/105051605000000025
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/75165
dc.subjectProbability
dc.subject60J60, 47D07 (Primary) 65B99, 35P05. (Secondary)
dc.titleAccelerating diffusions
dc.typetext

Files

Collections

arXiv