Optimal Non-reversible Linear Drift for the Convergence to Equilibrium of a Diffusion
Open accessThe DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Abstract
We consider non-reversible perturbations of reversible diffusions that do not alter the invariant distribution and we ask whether there exists an optimal perturbation such that the rate of convergence to equilibrium is maximized. We solve this problem for the case of linear drift by proving the existence of such optimal perturbations and by providing an easily implementable algorithm for constructing them. We discuss in particular the role of the prefactor in the exponential convergence estimate. Our rigorous results are illustrated by numerical experiments.
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.
Integrity signals
Registry
Cites
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.
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?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“In brief, the mixing afforded by solenoidal flow can render gradient descent more efficient [112, 113, 114, 115, 116].”
From The free energy principle made simpler but not too simple (2023) · cites this paper as [115]
Experimental — accuracy not yet measured
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
Methods of Modern Mathematical Physics
(1972) · Elsevier eBooks · doi:10.1016/b978-0-12-585001-8.x5001-6 · Cited by 8,883
The Analysis of Linear Partial Differential Operators I
Hörmander, L. (1998) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-642-96750-4 · Cited by 5,721
Lint, J. H. (2020) · Cited by 5,023
Engel, K.-J., & Nagel, R. (2001) · Semigroup Forum · doi:10.1007/s002330010042 · Cited by 3,404
Stochastic Differential Equations
Øksendal, B. (2003) · Universitext · doi:10.1007/978-3-642-14394-6_5 · Cited by 3,081
The Analysis of Linear Partial Differential Operators III: Pseudo-Differential Operators
Hörmander, L. (2007) · Classics in Mathematics · doi:10.1007/978-3-540-49938-1 · Cited by 2,666
Stochastic Differential Equations
Øksendal, B. (2003) · Universitext · doi:10.1007/978-3-642-14394-6 · Cited by 2,082
Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators
Trefethen, L. N., & Embree, M. (2005) · doi:10.1515/9780691213101 · Cited by 1,586 · cited 2×
“Finally, we would like to mention related recent works on spectral properties of nonselfadjoint operators see for example [7, 15, 41] and references therein.”
Riemann manifold langevin and hamiltonian monte carlo methods
Girolami, M., & Calderhead, B. (2011) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2010.00765.x · Cited by 1,473 · cited 1×
“This work is also related to [16], where the authors use another idea to enhance the convergence to equilibrium.”
Villani, C. (2009) · Memoirs of the American Mathematical Society · doi:10.1090/s0065-9266-09-00567-5 · Cited by 883
Stochastic Differential Equations
Cyganowski, S., Kloeden, P. E., & Ombach, J. (2002) · Universitext · doi:10.1007/978-3-642-56144-3_9 · Cited by 472
Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators
Trefethen, L. N., & Embree, M. (2020) · Princeton University Press eBooks · doi:10.2307/j.ctvzxx9kj · Cited by 462
Hypoelliptic Estimates and Spectral Theory for Fokker-Planck Operators and Witten Laplacians
Helffer, B., & Nier, F. (2005) · Lecture notes in mathematics · doi:10.1007/b104762 · Cited by 364 · cited 2×
“Since for J = 0, the operator L̃J (or LJ ) is not self-adjoint, it is known (see [8, 15, 18–20, 41]) that the information about the spectrum is a first step in estimating the exponential decay of the semigroup, but that it has to be completed by estimates on the norm of the resolvent.”
Self-citationHérau, F., & Nier, F. (2003) · Archive for Rational Mechanics and Analysis · doi:10.1007/s00205-003-0276-3 · Cited by 359 · cited 1×
“It has to be replaced by hypoelliptic estimates in the spirit of [11, 20, 21].”
Self-citationDiffusion and mixing in fluid flow
Constantin, P., Kiselev, A., Ryzhik, L., & Zlatoš, A. (2008) · Annals of Mathematics · doi:10.4007/annals.2008.168.643 · Cited by 306 · cited 1×
“The behavior of the generator of the dynamics (8) under a strong non-reversible drift has also been studied [4, 6, 14].”
The Markov chain Monte Carlo revolution
Diaconis, P. (2008) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-08-01238-x · Cited by 295 · cited 1×
“In addition to the relevance of this problem for the convergence to equilibrium of some systems in statistical physics, see for example [30], such questions are also important in statistics, for example in the analysis of Markov Chain Monte Carlo (MCMC) algorithms [9].”
Metrics on the Phase Space and Non-Selfadjoint Pseudo-Differential Operators
Lerner, N. (2010) · Birkhäuser Basel eBooks · doi:10.1007/978-3-7643-8510-1 · Cited by 253 · cited 1×
“Therefore, it is probably not easily accessible via the Weyl or anti-Wick calculus (see [22,27]).”
BackgroundFree Energy Computations: A Mathematical Perspective
Lelièvre, T., Rousset, M., & Stoltz, G. (2010) · doi:10.1142/p579 · Cited by 253 · cited 1×
“There are many approaches (importance sampling methods, constraining techniques, see for example [27]), and the focus here is on modifying the dynamics (2) to a non-reversible dynamics, which has the same invariant measure.”
Free Energy Computations: A Mathematical Perspective
Tony Lelièvre, A., Rousset, M., & Stoltz, G. (2010) · doi:10.1142/p579#t=toc · Cited by 215
Théorie spectrale pour des opérateurs globalement elliptiques
Helffer, B. (1984) · French digital mathematics library (Numdam) · Cited by 211
Symplectic classification of quadratic forms, and general Mehler formulas
Hörmander, L. (1995) · Mathematische Zeitschrift · doi:10.1007/bf02572374 · Cited by 210 · cited 1×
“The result of this section is a direct application of the general results of [21, 36, 37] developed after [22, 39].”
Illustration of transition path theory on a collection of simple examples
Metzner, P., Schütte, C., & Vanden-Eijnden, E. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2335447 · Cited by 206 · cited 1×
“We use one of the potentials that were considered in [32], namely”
Parametrices for pseudodifferential operators with multiple characteristics
Sjöstrand, J. (1974) · Arkiv för matematik · doi:10.1007/bf02384749 · Cited by 191 · cited 2×
“implies that the operator −L̃J is globally elliptic (see [17, 36, 37, 39]).”
Pseudospectra of semiclassical (pseudo‐) differential operators
Dencker, N., Sjöstrand, J., & Zworski, M. (2003) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20004 · Cited by 186
Analytical Methods for Markov Semigroups
Lorenzi, L., & Bertoldi, M. (2006) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420011586 · Cited by 181 · cited 1×
“[29, 40]), Σt is Σt = S−1 + e−tBJ ( Σ0 − S−1 ) e−tB T J .”
Spectrum of Ornstein-Uhlenbeck Operators in Lp Spaces with Respect to Invariant Measures
Metafune, G., Pallara, D., & Priola, E. (2002) · Journal of Functional Analysis · doi:10.1006/jfan.2002.3978 · Cited by 170 · cited 2×
“In [30] (see also [34,33] and Proposition 10 below), it was indeed proven that the spectrum of L in L spaces weighted by the invariant measure of the dynamics (p > 1) consists of integer linear combinations of eigenvalues of B: σ(L) = {”
BackgroundResultElliptic Eigenvalue Problems with Large Drift and Applications to Nonlinear Propagation Phenomena
Berestycki, H., Hamel, F., & Nadirashvili, N. S. (2004) · Communications in Mathematical Physics · doi:10.1007/s00220-004-1201-9 · Cited by 170 · cited 1×
“The behavior of the generator of the dynamics (8) under a strong non-reversible drift has also been studied [4, 6, 14].”
Mean Field Limit for Bosons and Infinite Dimensional Phase-Space Analysis
Ammari, Z., & Nier, F. (2008) · Annales Henri Poincaré · doi:10.1007/s00023-008-0393-5 · Cited by 151 · cited 1×
“A general presentation of the Wick calculus may be found in [1, 2].”
Self-citationMarkowich, P. A., & Villani, C. (2004) · Cited by 144
Spectral Properties of Hypoelliptic Operators
Eckmann, J.-P., & Hairer, M. (2003) · Communications in Mathematical Physics · doi:10.1007/s00220-003-0805-9 · Cited by 128 · cited 1×
“It has to be replaced by hypoelliptic estimates in the spirit of [11, 20, 21].”
Hwang, C.-R., Hwang-Ma, S.-Y., & Sheu, S.-J. (2005) · The Annals of Applied Probability · doi:10.1214/105051605000000025 · Cited by 113 · cited 2×
“As noticed in [24, 25], one way to accelerate the convergence to equilibrium is to depart from reversible dynamics (see also [10] for related discussions for Markov Chains).”
Accelerating Gaussian diffusions
Hwang, C.-R., Hwang-Ma, S.-Y., & Sheu, S.-J. (1993) · The Annals of Applied Probability · doi:10.1214/aoap/1177005371 · Cited by 108 · cited 3×
“Compared to the related previous paper [24], our contributions are threefold: (i) we propose an algorithm to build the optimal matrix Jopt , (ii) we discuss how to get estimates on the constant C(S,J ) and (iii) we consider the longtime behavior of the partial differential equation (11) and not only of ordinary differ…”
Spectral Properties of Hypoelliptic Operators
Eckmann, J.-P., & Hairer, M. (2003) · Cited by 93
On Nonnegative Solutions of the Equation $AD + DA' = - C$
Snyders, J., & Zakai, M. (1970) · SIAM Journal on Applied Mathematics · doi:10.1137/0118063 · Cited by 91 · cited 1×
“[29, 40]), Σt is Σt = S−1 + e−tBJ ( Σ0 − S−1 ) e−tB T J .”
Spectral Theory and Mathematical Physics: A Festschrift in Honor of Barry Simon’s 60th Birthday
Gesztesy, F., Deift, P., Galvez, C., Perry, P. A., & Schlag, W. (2007) · Proceedings of symposia in pure mathematics · doi:10.1090/pspum/076.1 · Cited by 87
Spectra and semigroup smoothing for non-elliptic quadratic operators
Hitrik, M., & Pravda‐Starov, K. (2009) · Mathematische Annalen · doi:10.1007/s00208-008-0328-y · Cited by 77 · cited 5×
“The reference [20] provides accurate results for differential operators with at most quadratic symbols.”
BackgroundInfluentialMean field propagation of Wigner measures and BBGKY hierarchies for general bosonic states
Ammari, Z., & Nier, F. (2010) · Journal de Mathématiques Pures et Appliquées · doi:10.1016/j.matpur.2010.12.004 · Cited by 66
Self-citationSpectral Asymptotics for Large Skew-Symmetric Perturbations of the Harmonic Oscillator
Gallagher, I., Gallay, T., & Nier, F. (2009) · International Mathematics Research Notices · doi:10.1093/imrn/rnp013 · Cited by 66 · cited 3×
“Since for J 6= 0 , the operator L̃J (or LJ) is not self-adjoint, it is known (see [40,8,14,19,17,18]) that the information about the spectrum is a first step in estimating the exponential decay of the”
BackgroundSelf-citationFrom resolvent bounds to semigroup boundsPreprint
Helffer, B., & Sjöstrand, J. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1001.4171 · Cited by 64 · cited 1×
“The Gearhart-Prüss theorem (see [12, 19, 41]) provides the following corollary.”
Mean field limit for bosons and propagation of Wigner measures
Ammari, Z., & Nier, F. (2009) · Journal of Mathematical Physics · doi:10.1063/1.3115046 · Cited by 64 · cited 1×
“We refer the reader for details to [2,1] and references therein.”
BackgroundSelf-citationExponential return to equilibrium for hypoelliptic quadratic systems
Ottobre, M., Pavliotis, G. A., & Pravda‐Starov, K. (2012) · Journal of Functional Analysis · doi:10.1016/j.jfa.2012.02.008 · Cited by 51 · cited 2×
“In [31] (see also [34, 35] and Proposition 10 below), it was indeed proven that the spectrum of L in L spaces weighted by the invariant measure of the dynamics (p > 1) consists of integer linear combinations of eigenvalues of B:”
Self-citationLarge-time behavior of non-symmetric Fokker-Planck type equations
Arnold, A., Carlen, E. A., & Ju, Q. (2008) · Communications on Stochastic Analysis · doi:10.31390/cosa.2.1.11 · Cited by 49
Ammari, Z., & Nier, F. (2015) · ANNALI SCUOLA NORMALE SUPERIORE - CLASSE DI SCIENZE · doi:10.2422/2036-2145.201112_004 · Cited by 49
Self-citationChopin, N., Tony Lelièvre, A., & Stoltz, G. (2011) · Statistics and Computing · doi:10.1007/s11222-011-9257-9 · Cited by 47 · cited 1×
“Roughly speaking, one measure of efficiency of an MCMC algorithm is its rate of convergence to equilibrium, and increasing this rate is thus the aim of many numerical techniques (see for example [5]).”
The behavior of the spectral gap under growing drift
Franke, B., Hwang, C.-R., Pai, H.-M., & Sheu, S.-J. (2009) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-09-04939-3 · Cited by 47 · cited 2×
“It was shown in [14] that the spectral gap attains a finite value in the limit as the strength of the perturbation becomes infinite if and only if the operator b · ∇ has no eigenfunctions in an appropriate Sobolev space of index 1.”
Mean field limit for bosons and propagation of Wigner measures
Ammari, Z., & Nier, F. (2009) · Cited by 46
Self-citationOn the spectral analysis of second-order Markov chains
Diaconis, P. W., & Miclo, L. (2014) · Annales de la faculté des sciences de Toulouse Mathématiques · doi:10.5802/afst.1383 · Cited by 35 · cited 1×
“As noticed in [24, 25], one way to accelerate the convergence to equilibrium is to depart from reversible dynamics (see also [10] for related discussions for Markov Chains).”
Fontbona, J., & Benjamin Jourdain, A. (2016) · The Annals of Probability · doi:10.1214/14-aop969 · Cited by 29 · cited 1×
“The effect of non-reversible perturbations to the constant in logarithmic Sobolev inequalities (LSI) for diffusions have also been studied, see [3, 13].”
On the pseudospectrum of elliptic quadratic differential operators
Pravda‐Starov, K. (2008) · Duke Mathematical Journal · doi:10.1215/00127094-2008-051 · Cited by 28 · cited 2×
“implies that the operator −L̃J is globally elliptic (see [17, 36, 37, 39]).”
Two Mathematical Tools to Analyze Metastable Stochastic Processes
Tony Lelièvre, A. (2012) · Springer eBooks · doi:10.1007/978-3-642-33134-3_83 · Cited by 26 · cited 2×
“In view of (5), the algorithm is efficient if λ is large, which is typically not the case if Xt is a metastable process (see [26]).”
Contraction semigroups of elliptic quadratic differential operators
Pravda‐Starov, K. (2007) · Mathematische Zeitschrift · doi:10.1007/s00209-007-0230-4 · Cited by 23 · cited 3×
“implies that the operator −L̃J is globally elliptic (see [17, 36, 37, 39]).”
Non-self-adjoint operators and pseudospectra
Davies, E. B. (2007) · Proceedings of symposia in pure mathematics · doi:10.1090/pspum/076.1/2310201 · Cited by 8 · cited 1×
“Finally, we would like to mention related recent works on spectral properties of nonselfadjoint operators see for example [7, 15, 41] and references therein.”
Two mathematical tools to analyze metastable stochastic processesPreprint
Lelièvre, T. (2012) · HAL (Le Centre pour la Communication Scientifique Directe) · doi:10.48550/arxiv.1201.3775 · cited 2×
“In view of (5), the algorithm is efficient if λ is large, which is typically not the case if Xt is a metastable process (see [26]).”
Self-citation
Research works printed but not linked: 1
- Ottobre, M., Pavliotis, G.A., Pravda-Starov, K.: Exponential return to equi- librium for hypoelliptic quadratic systems. J. Funct. Anal. 262(9), 4000-4039 (2012) · DOI
Cited by
Stochastic Processes and Applications: Diffusion Processes, the Fokker-Planck and Langevin Equations
Pavliotis, G. A. (2014) · Texts in Applied Mathematics · doi:10.1007/978-1-4939-1323-7 · Cited by 256
Self-citationPartial differential equations and stochastic methods in molecular dynamics
Lelièvre, T., & Stoltz, G. (2016) · Acta Numerica · doi:10.1017/s0962492916000039 · Cited by 178
Generalisation of the Eyring–Kramers Transition Rate Formula to Irreversible Diffusion Processes
Bouchet, F., & Reygner, J. (2016) · Annales Henri Poincaré · doi:10.1007/s00023-016-0507-4 · Cited by 176
“A means to do so [28, 29, 34] is to consider the stochastic differential equation dX t = −∇U(X t )dt+ J∇U(X t )dt+ √ 2ǫdWt, (2.”
BackgroundThe free energy principle made simpler but not too simple
Friston, K., Da Costa, L., Sajid, N., Heins, C., Ueltzhöffer, K., Pavliotis, G. A., & Parr, T. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.07.001 · Cited by 163
“In brief, the mixing afforded by solenoidal flow can render gradient descent more efficient [112, 113, 114, 115, 116].”
Self-citationVariance Reduction Using Nonreversible Langevin Samplers
Duncan, A., Lelièvre, T., & Pavliotis, G. A. (2016) · Journal of Statistical Physics · doi:10.1007/s10955-016-1491-2 · Cited by 155
“This is in contrast with the problem of maximising the speed of convergence to equilibrium, as was considered in [37], where increasing the strength of the nonreversible perturbation could result in a decrease of the speed of convergence.”
BackgroundResultInfluentialSelf-citation
Metadata
- Authors
- Lelièvre, T., Nier, F., & Pavliotis, G. A.
- Affiliations
- Institut de recherche mathématique de Rennes (FR)
- Imperial College London (GB)
- ORCID
- Pavliotis, G. A.
- Venue
- Journal of Statistical Physics
- Published
- 2013-06-01
- Volume
- 152
- Issue
- 2
- Pages
- 237-274
- ISSN
- 0022-4715 (ISSN-L)
- 1572-9613
- OpenAlex
- W2096953755
- Cited by
- 123
- References
- 52
- Citations by year
- 2026: 3 · 2025: 10 · 2024: 13 · 2023: 12 · 2022: 12 · 2021: 13 · 2020: 14 · 2019: 9 · 2018: 7 · 2017: 9 · 2016: 10 · 2015: 3 · 2014: 6 · 2013: 2
- FWCI
- 6.18
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Journal of Statistical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- HAL (submittedVersion)
- arXiv (Cornell University)
- Funders
- Institut national de recherche en informatique et en automatique (INRIA)
- Agence Nationale de la Recherche (ANR-09-BLAN-0216)
- Engineering and Physical Sciences Research Council (EP/H034587, EP/J009636/1, EP/J009636)
- 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 › Mathematical Physics › Mathematical Dynamics and Fractals
- Keywords
- linear drift, optimal perturbations, convergence to equilibrium, reversible diffusion, stationary distribution, exponential convergence rate, prefactor, 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
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.