English

Forward Euler for Wasserstein Gradient Flows: Breakdown and Regularization

Numerical Analysis 2025-10-16 v2 Numerical Analysis Optimization and Control

Abstract

Wasserstein gradient flows have become a central tool for optimization problems over probability measures. A natural numerical approach is forward-Euler time discretization. We show, however, that even in the simple case where the energy functional is the Kullback-Leibler (KL) divergence against a smooth target density, forward-Euler can fail dramatically: the scheme does not converge to the gradient flow, despite the fact that the first variation δFδρ\nabla\frac{\delta F}{\delta\rho} remains formally well defined at every step. We identify the root cause as a loss of regularity induced by the discretization, and prove that a suitable regularization of the functional restores the necessary smoothness, making forward-Euler a viable solver that converges in discrete time to the global minimizer.

Keywords

Cite

@article{arxiv.2509.13260,
  title  = {Forward Euler for Wasserstein Gradient Flows: Breakdown and Regularization},
  author = {Yewei Xu and Qin Li},
  journal= {arXiv preprint arXiv:2509.13260},
  year   = {2025}
}

Comments

41 pages, 4 figures