Abstract:The goal of this work is to obtain optimal rates for the convergence problem in mean field control. Our analysis covers cases where the solutions to the limiting problem may not be unique nor stable. Equivalently the value function of the limiting problem might not be differentiable on the entire space. Our main result is then to derive sharp rates of convergence in two distinct regimes. When the data is sufficiently regular, we obtain rates proportional to $N^{-1/2}$, with $N$ being the number of particles. When the data is merely Lipschitz and semi-concave with respect to the first Wasserstein distance, we obtain rates proportional to $N^{-2/(3d+6)}$. Noticeably, the exponent $2/(3d+6)$ is close to $1/d$, which is the optimal rate of convergence for uncontrolled particle systems driven by data with a similar regularity. The key argument in our approach consists in mollifying the value function of the limiting problem in order to produce functions that are almost classical sub-solutions to the limiting Hamilton-Jacobi equation (which is a PDE set on the space of probability measures). These sub-solutions can be projected onto finite dimensional spaces and then compared with the value functions associated with the particle systems. In the end, this comparison is used to prove the most demanding bound in the estimates. The key challenge therein is thus to exhibit an appropriate form of mollification. We do so by employing sup-convolution within a convenient functional Hilbert space. To make the whole easier, we limit ourselves to the periodic setting. We also provide some examples to show that our results are sharp up to some extent.

Convergence to Global Minima for a Class of Diffusion Processes

Convergence of a Metropolized Integrator for Stochastic Differential Equations with Variable Diffusion Coefficient

Convergence to the uniform distribution of moderately self-interacting diffusions on compact Riemannian manifolds

Convergence and non-convergence in a nonlocal gradient flow

Convergence of Constant Step Stochastic Gradient Descent for Non-Smooth Non-Convex Functions

On the Optimal Rate for the Convergence Problem in Mean Field Control

The Convergence and Boundedness of Solutions to SFDEs with the G-Framework

Global existence of solutions to the initial-boundary value problem of conservation law with degenerate diffusion term

Gradual convergence for Langevin dynamics on a degenerate potential

Global Classical Solutions to the Cauchy Problem of Conservation Laws with Degenerate Diffusion

Convergence to equilibrium for cross diffusion systems with nonlocal interaction

Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition

On the convergence order of the Euler scheme for scalar SDEs with Hölder-type diffusion coefficients

Weak Convergence Of Tamed Exponential Integrators for Stochastic Differential Equations

The asymptotic behavior of solutions to a doubly degenerate chemotaxis-consumption system in two-dimensional setting

Degenerate Mean Field Type Control with Linear and Unbounded Diffusion, and their Associated Equations

Minima distribution for global optimization

Strong convergence of an adaptive time-stepping Milstein method for SDEs with monotone coefficients

Global existence and asymptotic behavior for diffusive Hamilton-Jacobi equations with Neumann boundary conditions

Global Solutions to Stochastic Reaction–diffusion Equations with Super-Linear Drift and Multiplicative Noise