CoChat

Accelerating diffusions

Open access
Hwang, Chii-Ruey, Hwang-Ma, Shu-Yin, Sheu, Shuenn-Jyi · 2005 · The Annals of Applied Probability

The DOI matches its Crossref record; 22 of the 23 references it cites were found in a registry or an index.

Abstract

Let U be a given function defined on ℝ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+\sqrt{2}\,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+\sqrt{2}\,dW(t),\qquad X(0)=x_{0}.$$ Let LC be the corresponding infinitesimal generator. The spectral gap of LC in L2(π) (λ(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 μ:μ is in the spectrum of LC, μ is not zero}, $$\rho(C)=\operatorname {Inf}\biggl\{\rho: \int \vert p(t,x,y)-\pi(y)\vert \,dy\le g(x)e^{\rho t}\biggr\}.$$ Roughly speaking, LC is a perturbation of the self-adjoint L0 by an antisymmetric operator C⋅∇, where C is weighted divergence free. We prove that λ(C)≤λ(0) and equality holds only in some rare situations. Furthermore, ρ(C)≤λ(C) and equality holds for C=0. In other words, adding an extra drift, C(x), accelerates convergence. Related problems are also discussed.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1214/105051605000000025

Cites

22 of 22 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 22 references

Research works printed but not linked: 4

  1. Chang, H.-C. and Hwang, C.-R. (1998). On the average-case analysis of dynamic Monte Carlo schemes. In 3rd International Conference on Monte Carlo and Quasi-Monte Carlo Method.
  2. Nagel, R. (1986). One-Parameter Semigroup of Positive Operators. Springer, Berlin.
  3. Srivastava, A. (1996). Inferences on transformation groups generating patterns on rigid motions. Ph.D. dissertation, Dept. Electrical Engineering, Washington Univ.
  4. Yosida, K. (1980). Functional Analysis, 6th ed. Springer, New York.

Cited by

See all 113

Metadata

Authors
Hwang, C.-R., Hwang-Ma, S.-Y., & Sheu, S.-J.
Affiliations
Soochow University (CN)
Venue
The Annals of Applied Probability
Published
2005-05-01
Volume
15
Issue
2
Pages
1433-1444
ISSN
  • 1050-5164 (ISSN-L)
  • 2168-8737
OpenAlex
W3037124231
Cited by
113
References
23
Citations by year
2025: 10 · 2024: 10 · 2023: 8 · 2022: 12 · 2021: 10 · 2020: 10 · 2019: 8 · 2018: 7 · 2017: 5 · 2016: 11 · 2015: 5 · 2014: 4 · 2013: 7 · 2012: 2
FWCI
0.00
Type
journal article
Language
en
Open access
Locations
  • The Annals of Applied Probability (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Project Euclid (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
National Science Council
Topics
  • Physical Sciences › Mathematics › Statistics and Probability › Markov Chains and Monte Carlo Methods
  • Physical Sciences › Mathematics › Mathematical Physics › Stochastic processes and statistical mechanics
  • Physical Sciences › Mathematics › Applied Mathematics › Geometric Analysis and Curvature Flows
Keywords
accelerated convergence, diffusion, spectral gap, convergence rate, infinitesimal generator, Markov chain Monte Carlo

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Accelerating diffusions. https://app.cochat.ai/papers/10.1214/105051605000000025
The paper
Hwang, C.-R., Hwang-Ma, S.-Y., & Sheu, S.-J. (2005). Accelerating diffusions. The Annals of Applied Probability. https://doi.org/10.1214/105051605000000025

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.