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.

Rates of convergence for the continuum limit of nondominated sorting

A PDE-based approach to non-dominated sorting

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Convergence and non-convergence in a nonlocal gradient flow

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

Convergence Rate for Moderate Interaction particles and Application to Mean Field Games

Convergence Rates of Inertial Splitting Schemes for Nonconvex Composite Optimization

Mean-field limits for Consensus-Based Optimization and Sampling

Monotone discretizations of levelset convex geometric PDEs

Non-Conflicting Ordering Cones and Vector Optimization in Inductive Limits

On the rate of convergence and Berry-Esseen type theorems for a multivariate free central limit theorem

The Convergence of Numerical Transfer Schemes in Diffusive Regimes I: Discrete-Ordinate Method

Convergence Criteria for Fixed Point Problems and Differential Equations

A Fixed-Point Approach to Non-Commutative Central Limit Theorems

Quantitative homogenization and hydrodynamic limit of non-gradient exclusion process

Convergence Rate of an Explicit Finite Difference Scheme for a Credit Rating Migration Problem.

Convergence of the numerical approximations and well-posedness: Nonlocal conservation laws with rough flux

Discrete-time Convergent Nonlinear Systems

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach

Convergence Properties of Nonlinear Conjugate Gradient Methods.

Conic cancellation laws and some applications