Papers
Topics
Authors
Recent
Search
2000 character limit reached

Reverse Transport Inequality for Langevin Dynamics

Updated 28 December 2025
  • The paper provides explicit, dimension-free upper bounds on KL and Rényi divergences between marginals of the overdamped Langevin SDE.
  • It employs reflection coupling and a shifted Girsanov transform to control divergence in non-convex potential regions.
  • It establishes uniform exponential decay rates and extends classical contraction properties beyond the log-concave regime.

A reverse transportation inequality for Langevin dynamics provides explicit, dimension-free, and time-uniform upper bounds on divergences (notably, Kullback-Leibler and Rényi) between marginals of an overdamped Langevin stochastic differential equation (SDE) started from different initial points, particularly under non-convex potentials. These inequalities, dual to classical Harnack inequalities, quantify exponential convergence, extend key contraction properties beyond the log-concave regime, and establish essential entropy-cost controls, all without requiring global convexity or uniform dissipativity of the potential. The framework leverages advanced coupling and interpolation techniques to ensure robustness and sharpness under minimal structural assumptions on the drift.

1. Overdamped Langevin SDE and Problem Formulation

The setting is the overdamped Langevin SDE in Rd\mathbb{R}^d:

dXt=V(Xt)dt+2dWt,X0=x,\mathrm{d} X_t = -\nabla V(X_t) \, \mathrm{d} t + \sqrt{2} \,\mathrm{d} W_t, \quad X_0 = x,

where WtW_t is standard Brownian motion and V:RdRV:\mathbb{R}^d \to \mathbb{R} is twice-differentiable. The associated Markov semigroup acts on test functions via Ptf(x)=E[f(Xt)X0=x]P_t f(x) = \mathbb{E}[f(X_t) | X_0 = x], and PtxP_t^x denotes the law at time tt with initial value xx.

Contrary to much of the literature on Langevin dynamics, the potential VV is allowed to be non-convex within a compact domain. Specifically, only a one-sided dissipativity/Lipschitz assumption is imposed outside a ball of radius RR; no global convexity or uniform smoothness is mandated.

2. Assumptions on the Potential

The crucial structural condition (Assumption A) states:

  • For some R>0R > 0 and constants 0<mM0 < m \leq M, for all x,yRdx, y \in \mathbb{R}^d:

(xy)(V(x)V(y)){mxy2,if xy>R Mxy2,if xyR-(x-y) \cdot (\nabla V(x) - \nabla V(y)) \leq \begin{cases} -m\,|x-y|^2, & \text{if } |x-y| > R \ M\,|x-y|^2, & \text{if } |x-y| \leq R \end{cases}

  • Outside the ball, the drift is strongly dissipative (m-m), while inside only a one-sided Lipschitz bound MM holds.

This allows for arbitrary non-convex wells within the compact region, generalizing classical results that require strong convexity everywhere. No global Lipschitz constant for V\nabla V is required.

3. Main Reverse Transportation Inequalities

Dimension-free, uniform-in-time bounds on the divergences between PTxP_T^x and PTyP_T^y are established for arbitrary T>0T > 0 and x,yRdx, y \in \mathbb{R}^d.

3.1 Kullback-Leibler (KL) Case (α=1\alpha=1)

Define:

  • ν=12me12R2(m+M)\nu = \frac{1}{2} m e^{- \frac{1}{2} R^2 (m + M)}
  • Mx,y=max{1,(R+1)/xy}M_{x, y} = \max\{1, \sqrt{(R+1)/|x - y|}\}
  • C=83exp(54R2(m+M))2eνT+1(eνT+1)3C = \frac{8}{3} \exp\left(\frac{5}{4} R^2 (m+M)\right) \frac{2 e^{\nu T} + 1}{(e^{\nu T} + 1)^3}, which is uniform in T0T \geq 0

Then,

DKL(PTyPTx)CMx,yν(eνT1)1xy2.D_{\mathrm{KL}}(P_T^y \,\|\, P_T^x) \leq C M_{x, y} \nu (e^{\nu T} - 1)^{-1} |x - y|^2.

As TT \to \infty, this decays as O(eνT)xy2\mathcal{O}(e^{-\nu T}) |x-y|^2.

3.2 Rényi Divergences (α=q>1\alpha = q > 1)

For q>1q>1, with auxiliary constants:

  • α(T)=eνT/(ν(e2νT1))\alpha(T) = e^{\nu T}/(\nu(e^{2\nu T}-1))
  • β(T)=4ν2e2νT/(C02(e2νT1)2)\beta(T) = 4\nu^2 e^{2\nu T}/(C_0^2 (e^{2\nu T}-1)^2)
  • C0=12e12R2(m+M)C_0 = \frac{1}{2} e^{-\frac{1}{2} R^2(m+M)}
  • C1=exp(14R2(m+M))C_1 = \exp(\frac{1}{4} R^2(m+M))

one has

Rq(PTyPTx)12(q1)log[1+C1α(T)T1Mx,y1(exp((q1)+2(q1)2)Txy2Mx,y2β(T))1)].\mathcal{R}_q(P_T^y \,\|\, P_T^x) \leq \frac{1}{2(q-1)} \log\left[1 + C_1 \alpha(T) T^{-1} M_{x, y}^{-1} \left(\exp\left((q-1)+2(q-1)^2) T |x-y|^2 M_{x,y}^2 \beta(T)\right) - 1\right)\right].

Short- and long-time behavior:

  • As T0T \to 0, Rqqxy2/T\mathcal{R}_q \lesssim q |x-y|^2 / T.
  • As TT \to \infty, Rqqe3νTMx,yxy2\mathcal{R}_q \lesssim q\,e^{-3\nu T}M_{x, y}|x-y|^2.

All constants are independent of dimension dd and are bounded uniformly in T0T \geq 0.

4. Exponential Decay and Uniformity

Unlike classical results requiring global convexity, these bounds hold uniformly for all TT, exhibit explicit exponential rates in TT, and constants remain independent of the underlying dimension. For the KL case, the convergence rate is O(eνT)\mathcal{O}(e^{-\nu T}), while for Rényi divergences of higher order, the decay is even faster, at O(e3νT)\mathcal{O}(e^{-3\nu T}).

5. Extensions Beyond Log-Concave Potentials

Traditional contraction and transportation inequalities for Langevin dynamics (e.g., [Altschuler–Chewi ’24]) critically depend on VV being globally mm-strongly convex. The present reverse transportation inequalities extend this by permitting VV to be non-convex within any compact set of radius RR, provided strong dissipativity is restored outside. A canonical example is V(x)=x4x2V(x) = |x|^4 - |x|^2. The approach combines reflection coupling (to navigate the non-convex region) with a shifted Girsanov transform, enabling explicit and stable divergence control for this wider class of potentials (Lu et al., 21 Dec 2025).

6. Duality with Harnack Inequalities

By standard variational representations,

DKL(PTyPTx)=supφ[PTφ(y)logPT(eφ)(x)],D_{\mathrm{KL}}(P_T^y \,\|\, P_T^x) = \sup_{\varphi} [P_T \varphi(y) - \log P_T(e^{\varphi})(x)],

implying the log-Harnack inequality

PTφ(y)logPT(eφ)(x)+CMx,yν(eνT1)1xy2.P_T \varphi(y) \leq \log P_T(e^{\varphi})(x) + C M_{x, y} \nu (e^{\nu T} - 1)^{-1}|x-y|^2.

For q>1q>1, the corresponding power-Harnack inequality is

PTφ(y)(PT(φq)(x))1/qexp(q1qRq(PTyPTx)),P_T \varphi(y) \leq \left(P_T (\varphi^{q'})(x)\right)^{1/q'} \exp\left(\frac{q-1}{q}\, \mathcal{R}_q(P_T^y \,\|\, P_T^x)\right),

demonstrating a dual relationship between reverse transportation and Harnack inequalities.

7. Proof Architecture and Key Techniques

The main proof framework incorporates:

  • Reflection coupling + shifted interpolation: Constructs three coupled processes—standard, reflected, and drift-shifted—so that controlled coalescence enforces meeting at finite time, even in non-convex regions.
  • L1L^1-contraction via Lyapunov function: Utilizes a carefully chosen Lyapunov function f(r)f(r), concave and linear beyond RR, to quantify contraction and ensure exponential decay of the mean displacement between coupled processes.
  • Girsanov transform for divergences: Applies the Girsanov theorem to relate differences in drift between coupled processes to upper bounds on KL and Rényi divergences.
  • Explicit drift optimization: Selects a time-dependent control ηt\eta_t to ensure that the controlled drift process meets the reference process exactly at time TT, enabling sharp, explicit divergence estimates.

This synthesis yields uniform-in-time, dimension-free reverse entropy-cost inequalities, generalizing log-concave contraction theory to encompass Langevin dynamics with non-globally dissipative, non-convex potentials (Lu et al., 21 Dec 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Reverse Transportation Inequality for Langevin Dynamics.