Stochastic Euler Schemes and Dissipative Evolutions in the Space of Probability Measures

Giulia Cavagnari, Giuseppe Savaré, Giacomo Enrico Sodini · 2025

Read Stochastic Euler Schemes and Dissipative Evolutions in the Space of Probability Measures by Giulia Cavagnari, Giuseppe Savaré, Giacomo Enrico Sodini (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-20801.txt.

Introduction

Giulia Cavagnari and co-authors prove that random step-by-step schemes settle into the right continuous motion, in a 2025 mathematics paper. The setting is the space of probability measures, where a whole cloud of chance is the object that moves.

Many real processes fit this frame, from stochastic gradient descent in machine learning to crowds of interacting particles. The team builds one theory for all of them, using multivalued probability vector fields. Under energy-draining and boundedness conditions, the random Euler-style steps, stretched into paths, converge to a limiting evolution driven by the field's strongest dissipative form. The theorem gives a shared backbone for trusting simulations of noisy, many-part systems.

Catalog record

CREATORGiulia Cavagnari, Giuseppe Savaré, Giacomo Enrico Sodini
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE143 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-20801

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Stochastic Euler Schemes and Dissipative Evolutions in the Space of Probability Measures Giulia Cavagnari, Giuseppe Savaré, Giacomo Enrico Sodini Abstract . We study the convergence of stochastic time-discretization schemes for evolution equations driven by random velocity fields, including examples like stochastic gradient descent and interacting particle systems. Using a unified framework based on Multivalued Probability Vector Fields, we analyze these dynamics at the level of probability measures in the Wasserstein space. Under suitable dissipativity and boundedness conditions, we prove that the laws of the interpolated trajectories converge to those of a limiting evolution governed by a maximal dissipative extension of the associated barycentric field. This provides a general measure-theoretic study for the convergence of stochastic schemes in continuous time. 1991 Mathematics Subject Classification Primary: 34A06, 47B44, 49Q22; Secondary: 34A12, 34A60 1. Introduction The aim of this paper is to introduce and develop a general framework for studying the convergence of trajectories generated by a suitable stochastic version of the explicit Euler method, which we use to approximate the evolution of interacting particle systems governed by dissipative fields in Hilbert spaces. Superposition of autonomous vector fields. In order to keep the exposition simple, we first explain the main ideas of our approach in the case of a simple system of ordinary differential equations in \mathbb{R}^{d} driven by a continuous vector field b:\mathbb{R}^{d}\to\mathbb{R}^{d} , (1.1) \dot{x}(t)=b(x(t)),\quad t\in[0,T],\quad x(0)=\bar{x}\in\mathbb{R}^{d} satisfying, for some \lambda\in\mathbb{R} , a one-sided Lipschitz condition (1.2) \langle b(x_{0})-b(x_{1}),x_{0}-x_{1}\rangle\leq\lambda|x_{0}-x_{1}|^{2}\quad\text{for every }x_{0},x_{1}\in\mathbb{R}^{d}. We suppose that b arises as a stochastic superposition of a family of vector fields g:\mathbb{R}^{d}\times\mathsf{U}\to\mathbb{R}^{d} depending on a random parameter u\in\mathsf{U} in a probability space \mathsf{U} endowed with a probability measure \mathbb{U} : b(x)=\int_{\mathsf{U}}g(x,u)\,\mathrm{d}\mathbb{U}(u)=\mathbb{E}_{\mathbb{U}}[g(x,\cdot)]\quad\text{for every }x\in\mathbb{R}^{d}, with \int_{\mathsf{U}}|g(x,u)|^{2}\,\mathrm{d}\mathbb{U}(u)=\mathbb{E}_{\mathbb{U}}\Big[|g(x,\cdot)|^{2}\Big]\leq L(1+|x|^{2}). We can perform a natural time discretization of ( 1.1 ) by selecting a sequence of uniform step sizes \tau=T/N , N\in\mathbb{N} , and a sequence (V^{n})_{n} of independent, \mathsf{U} -valued random variables with law \mathbb{U} , defined in some probability space (\Omega,\mathbb{P}) . A stochastic approximation X^{n}_{\tau} of x(n\tau) is a family of \mathbb{R}^{d} -valued random variables defined on \Omega , which can then be obtained by the following version of the explicit Euler method (1.3) X^{n+1}_{\tau}=X^{n}_{\tau}+\tau g(X^{n}_{\tau},V^{n}),\quad n=0,1,\cdots,N;\quad X^{0}_{\tau}:=\bar{x}. A special case of the above framework occurs when (1.4) b=-\nabla h,\quad h(x)=\frac{1}{K}\sum_{u=1}^{K}H_{u}(x) is the sum of gradients of functions H_{u}:\mathbb{R}^{d}\to\mathbb{R} . In this case, a deterministic approach to approximate ( 1.1 ) may be difficult to implement numerically when K is large. For this reason, stochastic approximation techniques have been developed, inspired by the seminal works of Robbins and Monro [ 20 ] and of Kiefer and Wolfowitz [ 14 ] , and they have witnessed a renewed interest, largely motivated by their growing relevance in machine learning contexts (cf. e.g. [ 21 , 7 , 16 ] ). In this regard, the simplest stochastic formulation takes \mathsf{U}=\{1,\dots,K\} , \mathbb{U} to be the uniform distribution on \mathsf{U} , and g(x,u):=-\nabla H_{u}(x) ; the scheme above in ( 1.3 ) with \tau fixed coincides then with the classical Stochastic Gradient Descent (SGD) method and one aims to pass to the limit as n\to\infty in order to find a minimum (or a stationary point) of h . The effectiveness of this approach relies on the reduction of the computational cost at each iteration. Instead of the asymptotic limit as n\to\infty , we want to study the uniform approximation in [0,T] of the deterministic trajectory of ( 1.1 ) as \tau=T/N vanishes. Interacting particle systems In our analysis, we can include much more general evolution processes, as the ones involving interactions. In the simplest case, we may consider a system of M particles \{x^{\omega}\}_{\omega=1}^{M} and an interaction field f:\mathbb{R}^{d}\times\mathbb{R}^{d}\to\mathbb{R}^{d} determining the velocity of each particle based on the positions of all particles in the system according to (1.5) \dot{x}^{\omega}(t)=\frac{1}{M}\sum_{m=1}^{M}f(x^{\omega}(t),x^{m}(t)),\quad x^{\omega}(0)=\bar{x}^{\omega},\quad\omega=1,\cdots,M,\quad t\in[0,T]. More generally, we can assume that the initial configuration of the particles is described by the law of a random variable \bar{X} : in this case, we can formulate the evolution of the system described by the random variables X(t,\cdot) as (1.6) \dot{X}(t,\omega)=\int_{\Omega}f\big(X(t,\omega),X(t,\omega^{\prime})\big)\,\mathrm{d}\mathbb{P}(\omega^{\prime}),\quad X(0,\omega)=\bar{X}(\omega)\quad\text{for every }\omega\in\Omega. We can then consider the approximation scheme (1.7) X^{n+1}_{\tau}=X^{n}_{\tau}+\tau f(X^{n}_{\tau},Y^{n}_{\tau}),\quad n=0,1,\cdots,N, where Y^{n}_{\tau} is an independent copy of X^{n}_{\tau} and it also independent of Y^{k}_{\tau} , k=0,\cdots,n-1 . For both schemes ( 1.3 ) and ( 1.7 ), we can construct a piecewise linear (random) curve X_{\tau} on the interval [0,T] by linearly interpolating the values (X^{n}_{\tau})_{n} at the nodes n\tau . A natural question arises regarding the convergence of X_{\tau} as \tau\downarrow 0 to the deterministic solution of ( 1.1 ) (cf. [ 4 , 15 ] ) and to that of ( 1.5 ), ( 1.6 ). Of course, many variations of the two examples above can be considered—for example, allowing the field g to depend on the law of X^{n}_{\tau} or assuming that also the field f in the second case arises as a superposition. In fact, we interpret these evolutions as particular cases of a broader framework, which we use to analyze the behavior of X_{\tau} as \tau\downarrow 0 . The general idea, developed in this paper, is to regard these evolutions as occurring in the Wasserstein space of probability measures \mathcal{P}_{2}(\mathbb{R}^{d}) , focusing on the law of X^{n}_{\tau} rather than on the random variable itself. We lift the vector fields b , g , and f to corresponding Probability Vector Fields (PVF), a notion of distributed velocity field acting on probability measures, introduced in [ 18 , 17 , 10 ] and studied in our previous works [ 11 , 12 ] , also considering the multivalued case. For a comprehensive review of the literature on the study of evolution equations in the Wasserstein space of probability measures, particularly in relation to optimal control problems, we refer the reader to [ 19 ] . Evolution of probability measures driven by probability vector fields To illustrate this approach, let us consider the general case of the evolution of probability measures with bounded support driven by a continuous nonlocal vector field \boldsymbol{b}:\mathsf{X}\times\mathcal{P}_{b}(\mathsf{X})\to\mathsf{X} : here \mathsf{X}=\mathbb{R}^{d} for simplicity, (though we can also handle the case of an infinite-dimensional separable Hilbert space) and \mathcal{P}_{b}(\mathsf{X}) denotes the space of probability measures with bounded support. We assume that \boldsymbol{b} is \lambda -dissipative [ 11 ] , i.e. (1.8) \int\langle\boldsymbol{b}(x_{1},\mu_{1})-\boldsymbol{b}(x_{0},\mu_{0}),x_{1}-x_{0}\rangle\,\mathrm{d}\boldsymbol{\mu}(x_{0},x_{1})\leq\lambda W_{2}^{2}(\mu_{0},\mu_{1}) for every \mu_{0},\mu_{1}\in\mathcal{P}_{b}(\mathsf{X}) and for some optimal coupling \boldsymbol{\mu}\in\Gamma_{o}(\mu_{0},\mu_{1}) for the L^{2} -Wasserstein distance W_{2} , a condition which is a natural metric-generalization to probability measures of the classical dissipativity (or anti-monotonicity) for operators in Hilbert spaces [ 8 ] . By [ 12 , Theorem 4.2] for every initial datum \bar{\mu}\in\mathcal{P}_{b}(\mathsf{X}) we can find a unique solution \mu\in\mathrm{C}([0,T];\mathcal{P}_{b}(\mathsf{X})) satisfying the continuity equation (1.9) \partial_{t}\mu_{t}+\nabla\cdot\big(\boldsymbol{b}(\cdot,\mu_{t})\mu_{t}\big)=0\quad\text{in }(0,T)\times\mathsf{X},\quad\mu_{t=0}=\bar{\mu}. Selecting an initial random variable \bar{X} on a probability space (\Omega,\mathbb{P}) such that \bar{X}_{\sharp}\mathbb{P}=\bar{\mu} (here \sharp is the push-forward operator), the measures \mu_{t} , t\in[0,T] , can be equivalently characterized as the laws of the random variables X(t,\cdot) satisfying the systems of nonlocal ODEs (1.10) \dot{X}(t,\omega)=\boldsymbol{b}\big(X(t,\omega),X(t,\cdot)_{\sharp}\mathbb{P}\big),\quad X(0,\omega)=\bar{X}(\omega). We can then consider the characteristic map \mathrm{X}:\Omega\to\mathrm{C}([0,T];\mathsf{X}) : for (almost) every \omega\in\Omega , \mathrm{X}(\omega) is the curve t\mapsto X(t,\omega) i.e. a characteristic of the PDE ( 1.9 ). The law \boldsymbol{\eta}:=\mathrm{X}_{\sharp}\mathbb{P} is therefore a probability measure in \mathcal{P}(\mathrm{C}([0,T];\mathsf{X})) concentrated on the

Read the complete text