Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Wasserstein Gradient Flows

Once W2\Wass_2 is a dynamic metric, one can run gradient descent directly on the space of measures. This chapter derives the formal Wasserstein gradient, explains the JKO minimizing-movement scheme, records the role of geodesic convexity in convergence, and then applies the same calculus to mean-field neural-network training.

Minimizing Movements and Wasserstein Gradients

This first section explains how a variational implicit-Euler step on measures gives rise, in the small-step limit, to a continuity equation driven by the Wasserstein gradient of the energy.

We consider a function f(α)f(\alpha) and seek a minimizing evolution (αt)t(\alpha_t)_t. The minimizing-movement strategy over a metric space builds a discrete-time evolution using an implicit Euler scheme:

αt+τarg minαP2(Rd)12τW2(αt,α)2+f(α).\alpha_{t+\tau} \in \uargmin{\alpha\in\Pp_2(\RR^d)} \frac{1}{2\tau}\Wass_2(\alpha_t,\alpha)^2+f(\alpha).

Euclidean Gradient Flows

If (1) is restricted to finite dimensions with αt=δx(t)\alpha_t=\delta_{x(t)} and α=δx\alpha=\delta_x, it becomes the implicit Euler scheme

x(t+τ)arg minx12τxx(t)2+h(x),h(x)=f(δx).x(t+\tau) \in \uargmin{x} \frac{1}{2\tau}\norm{x-x(t)}^2+h(x), \qquad h(x)=f(\delta_x).

When the minimizer is unique and hh is differentiable, its optimality condition gives

x(t+τ)=(Id+τh)1(x(t)).x(t+\tau)=(\Id+\tau\nabla h)^{-1}(x(t)).

In contrast, explicit Euler uses

x(t+τ)=(Idτh)(x(t))=x(t)τh(x(t)).x(t+\tau)=(\Id-\tau\nabla h)(x(t))=x(t)-\tau\nabla h(x(t)).

Both schemes converge as τ0\tau\to0 to the classical gradient flow

x˙(t)=h(x(t)).\dot x(t)=-\nabla h(x(t)).

Wasserstein Gradient Formula

The implicit Euler scheme has the advantage that it does not require hh or ff to be smooth. For ff, this is crucial when evolutions over measures may have densities, atoms or other singular parts.

As τ0\tau\to0, under suitable conditions on ff, (1) defines a continuous evolution tαtt\mapsto\alpha_t. As in the dynamic formulation, this evolution can be described by a Lagrangian evolution. We use the following first-variation convention: for any βP(Rd)\beta\in\Pp(\RR^d) and the signed zero-mass perturbation η=βα\eta=\beta-\alpha,

f((1τ)α+τβ)=f(α+τη)=f(α)+τ[δf(α)](x)dη(x)+o(τ).f((1-\tau)\alpha+\tau\beta) = f(\alpha+\tau\eta) = f(\alpha)+ \tau\int[\delta f(\alpha)](x)\d\eta(x) +o(\tau).

The key infinitesimal object is the vector field that represents this differential in the Wasserstein metric.